2020年8月29日
题解 洛谷 P3207 【[HNOI2010]物品调度】
摘要： 考虑题目所给出的式子：\(pos_i=(c_i+dx_i+y_i) \bmod n\)，当 \(y_i\) 一定时，随着 \(x_i\) 的增大，得到的值会出现循环，即形成环。不难发现对于 \(x_i,y_i\) 的不同取值，\(c_i+y_i\) 可以看作对应一个环和该环的起始位置，\(x_i\) 阅读全文
posted @ 2020-08-29 16:48 lhm_liu 阅读(227) 评论(0) 推荐(0) 编辑