今天无所事事了。
上午学了学 slope trick，做了俩题，俩题都要用 multiset，俩题我都用的 set???。
然后下午就开始无所事事了?，本来下午想把省选 2023D1T3 给写了的，因为之前集训讲的题里有道题很像啊（赞赏），发现题解看懂了但是码量很狂暴啊???。我直接狂暴开摆。
然后就闲了一下午???。
晚上决定不能摆了?，看了看 zxy 的思维技巧，感觉受益匪浅?，感觉以后可以做这个?。APJ 的做题纪要难度有点过于抽象了?，我的水平不太够能做那些题???（虽然我也不知道这题单难度如何就是了）
今天把 Chronomia 给过了?，特效很棒的谱啊，而且难点也集中在尾杀的双押，很爽。
哦我在说冰与火之舞，我打不了屁股肉。
可能因为物量的问题所以准度显得很拉?
中午的时候我在 lyt 宿舍打交（字面意思）
lyt：我觉得可能我也有这方面的天赋，只不过没有开发出来
于是晚上我把 adofai 给了 l6t，他打 1-X 破防了两三次???。
不过也正常??，毕竟这玩意上手难度确实高的不是一点半点?，不过这玩意要是上手了会爽的爆炸的???
希望 l6t 早日完美无瑕 XO-X XT-X MO-X???
l6t 破防记录（图较多）
乐死我了，我把 R 宽判过了一遍他还没过 1-X???
哎今天闲话是不是全是游戏内容没学术内容啊。
推歌：流星雨 -紫咲ほたる
AT_abc217_h
这题是看 yspm 博客学习的时候发现的。
设 \(f_{i, j}\) 为第 \(i\) 个事件，现在在 \(j\) 这个位置时的最小代价，设 \(\delta\) 为上次到现在所经过的时间，也就是能左右移动的距离，那么有转移：
\(G_i(x)\) 是第 \(i\) 个事件时呆在 \(x\) 的代价，显然这玩意是个斜率单增的。
用 slope trick 去维护，\(k\) 范围的限制就是把斜率小于 \(0\) 部分的拐点向左平移，大于 \(0\) 的部分向右平移。然后再把 \(G_i(x)\) 带来的拐点加入就行。
说实话 slope trick 有个问题很不理解：怎么统计答案，我看好多人的题解都只详细讲了咋维护斜率，没有说统计答案的事情。目前也就只有焰火表演那题的统计答案方式比较能理解。
具体的疑惑就在于统计答案的时候这个 \(G_i(x)\) 的 \(x\) 选在哪??
然后类似的还有一题：CF1534G，转化成曼哈顿距离就和上面这题差不多了，但是这题也有疑问（，为此还发了个贴。
所以今天这部分学术内容是用来求助的吗???
得找时间去 P 站再搜刮点图了。