【洛谷1297】单选错位
摘要：
原题： n<=1e7，a<=1e8 首先容易注意到一个性质： 那就是第i道题对答案的贡献只与第i-1道题有关 那么只需考虑每个相邻的一对题（包括1和n这一对），就可以统计出所有题目对答案的贡献，直接加起来就vans了 要问： 为什么第i道题对答案的贡献只与第i-1道题有关？ 比如第i-1道题会影响第 阅读全文
posted @ 2020-04-09 17:01 cdcq 阅读(229) 评论(0) 推荐(0) 编辑