2021年9月3日
【题解】CF1558B Up the Strip 动态规划、O(n log n) 枚举倍数
摘要： [题目链接](CF1558B Up the Strip) 令 \(f[i]\) 为到点 \(i\) 的方案数。 考虑到点 \(i\) 的最后一步，换言之考虑哪些位置可以到点 \(i\) 。 通过往前跳 \(x\) 步的决策为 \(\sum_{k> i} f[k]\) 。 考虑哪些位置 \(x\) ， 阅读全文
posted @ 2021-09-03 16:56 Themaxmaxmax 阅读(51) 评论(0) 推荐(0)