自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 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 431

原创 Educational Codeforces Round 150 (Rated for Div. 2) 感想

同学真的好强。

2023-06-14 14:42:52 486

原创 Educational Codeforces Round 145 (Rated for Div. 2) 感想

为什么x*x != n和x*x < n不一样呢

2023-03-24 20:51:23 298

原创 Codeforces Round 857 (Div. 2) 感想

Codeforces Round 857 (Div. 2) 的感想,貌似没有特别高的参考性。

2023-03-09 22:34:01 527 6

原创 Educational Codeforces Round 143 (Rated for Div. 2) 感想

cf div2的一场题目感想+一些解答

2023-02-17 17:24:21 457

原创 洛谷P4890 Never·island 题解

洛谷P4890 题解

2022-07-24 21:25:00 152

原创 洛谷 P2471 [SCOI2007] 降雨量 (单调栈)

洛谷P2471 降雨量 题解

2022-07-13 16:06:33 172

原创 洛谷 P1813 拯救小 tim 题解

洛谷P1813 拯救小tim题解

2022-07-12 21:44:28 317 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除