判断一个位置 i 的值 a[i] ,放在这里的条件是必须 a[i]%n 到 i 位置的数都要比 a[i] 先填进数组里面。 可以得到一个拓扑排序,之后就好求解了。 但如果单纯是拓扑排序,只能得80%,会出现n^2的边爆空间。 之后,我估计要建虚点优化,但我没时间写了。 第三题卡了1h的分类讨论,只剩20m写了。
点赞 评论

相关推荐

秋招补录大王:喜欢爸爸还是喜欢妈妈
点赞 评论 收藏
分享
牛客网
牛客企业服务