时间安排
8:00~8:30
看T1,发现答案只会在离散化的端点会变化,写了个n^2暴力,紧接着就发现可以写斜率优化,拍上了就没管了
8:30~9:00
写了T3的暴力
9:00~9:30
T3的60pts显然可以二分+数位dp,答案会爆longlong于是写了int128,但是极限数据跑的很慢
9:30~10:30
把T3的记忆化搜索改成dp就跑得飞快了
10:30~11:00
写了T2的暴力
11:00~12:00
发现T3的二分在极限数据还是会错,于是就改了改,答案就是不对,最后放弃了,祈祷它不会出这种数据
01-13
4328
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)