- 博客(8)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 151 (Rated for Div. 2) 感想
（为什么不是真正的提升，因为假设1 ~ i - 1的前缀和为x，在i - 1之前可能已经到达或者超过过x，那么这个结果就不好算了，而且实际上最优情况下1 ~ i - 1不应该存在超过前缀和的点，所以说dp的转移是正确的。可以考虑 -1 2 -3这个例子，在i = 3时，他是以前缀和为1（[1, 2]）进行增减，而在i = 1时，因为它前面是0，所以转移到3的时候需要把[1, 2]减掉才是3在i = 1的情况下实际变化到的数字（也就是sum[0] = 0）。问题转化成在1~x的前缀和下的最优结果，考虑dp。
2023-06-30 01:00:50
434
原创 Educational Codeforces Round 145 (Rated for Div. 2) 感想
为什么x*x != n和x*x < n不一样呢
2023-03-24 20:51:23
300
原创 Codeforces Round 857 (Div. 2) 感想
Codeforces Round 857 (Div. 2) 的感想，貌似没有特别高的参考性。
2023-03-09 22:34:01
529
6
原创 Educational Codeforces Round 143 (Rated for Div. 2) 感想
cf div2的一场题目感想+一些解答
2023-02-17 17:24:21
459
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人