关注
判断一个位置 i 的值 a[i] ,放在这里的条件是必须 a[i]%n 到 i 位置的数都要比 a[i] 先填进数组里面。
可以得到一个拓扑排序,之后就好求解了。
但如果单纯是拓扑排序,只能得80%,会出现n^2的边爆空间。
之后,我估计要建虚点优化,但我没时间写了。
第三题卡了1h的分类讨论,只剩20m写了。
查看原帖
点赞 评论
相关推荐
天降Offer四面八方来:你不能也发一遍吗,把自己的删了
点赞 评论 收藏
分享
牛客热帖
正在热议
# 2025,我想...... #
7827次浏览 118人参与
# 我的简历长这样 #
2061925次浏览 28006人参与
# 夸一夸2024年的自己 #
8443次浏览 106人参与
# 秋招前后对offer的期望对比 #
193173次浏览 1449人参与
# 职场高情商速成班 #
309次浏览 9人参与
# 小米求职进展汇总 #
635500次浏览 4951人参与
# 实习,投递多份简历没人回复怎么办 #
2636071次浏览 36177人参与
# 你的实习什么时候入职 #
84428次浏览 916人参与
# 简历被挂麻了,求建议 #
2758277次浏览 35057人参与
# 投递实习岗位前的准备 #
1278239次浏览 19248人参与
# 我的工作日记 #
34155次浏览 499人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
7485次浏览 74人参与
# 当你面对裁员会如何? #
58722次浏览 431人参与
# 校招入职后的感受 #
182250次浏览 2134人参与
# 快手求职进展汇总 #
454231次浏览 5376人参与
# 选择和努力,哪个更重要? #
28926次浏览 307人参与
# 职场吐槽大会 #
107429次浏览 869人参与
# 我的OC时间线 #
179504次浏览 1185人参与
# 投了多少份简历才上岸 #
252642次浏览 2870人参与
# 我在牛客求捞 #
7952次浏览 57人参与