感想栏
文章平均质量分 92
qq_29361081
这个作者很懒,什么都没留下…
展开
-
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 · 543 阅读 · 0 评论 -
Educational Codeforces Round 150 (Rated for Div. 2) 感想
同学真的好强。原创 2023-06-14 14:42:52 · 794 阅读 · 0 评论 -
Educational Codeforces Round 145 (Rated for Div. 2) 感想
为什么x*x != n和x*x < n不一样呢原创 2023-03-24 20:51:23 · 590 阅读 · 0 评论 -
Codeforces Round 857 (Div. 2) 感想
Codeforces Round 857 (Div. 2) 的感想,貌似没有特别高的参考性。原创 2023-03-09 22:34:01 · 975 阅读 · 6 评论 -
Educational Codeforces Round 143 (Rated for Div. 2) 感想
cf div2的一场题目感想+一些解答原创 2023-02-17 17:24:21 · 816 阅读 · 0 评论