Solution. Codeforces Round #781
现在是 12:35,只做了 ABC,简单记一下关于 DE 的想法。
D,给了 30 次询问,从信息论的角度看,
能够想到的就是可以通过
决策单调性优化 dp 学习笔记
- first version is written on 2022.3.30
- updated on 2023.7.14:增加了例题,增加了二分栈板块。
- updated on 2023.7.20:增加了大量例题。注意很多题是可以一题多解的。
公式较多,加载不出来的话试试检查 - 长按刷新 - 硬刷新。
Solution. Codeforces Round #779
Div.2 only,打得烂到飞起,简直像是一年前的自己。


上来先 D 开,一看发现 D 大概很简单,写了一发过了 D1 的 pretests,D2 看了看没啥思路就先放着,A 和 B 打完之后(B 上浪费了不少时间)跑去看 C,结果想了一辈子也不会,实际上我那个 -1 的 submission 已经无限接近正解了。
Solution. NOI Online 2022
上午自己打 NOIO,反正考的相当不太行,分数倒也不是太重要,但是至少觉得自己现在实力,尤其是思维能力实在是有待提高。