这题不错，小清新但高难度，值得记录。 思路 一般来说，看到这种题比较容易想到背包。但是看见了1e6的数据就傻眼了。 在注意到题目中有个看上去很没用的性质 i−n⩽ai⩽i−1i-n\leqslant a_i\leqslant i-1i−n⩽ai⩽i−1 稍微变一下形，即得： 1≤i−ai≤n1 \le i-a_i \le n1≤i−a
该博客探讨了一道高难度的图论问题CF1270G，通过变形条件1≤i−ai≤n，引导读者构造从i到ai的边形成环，并证明环上点集S的ai之和为0，揭示了解题的关键思路。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
