复健

重度拖延症患者来了。
哇过了一年终于打赢复活赛！我回来打算法竞赛了（耶！）
我来想想要干嘛，先复习点算法吧。
树状数组 已复习 一般支持单点改和前缀和查询。信息需要无序且可合并
线段树 已复习 其实本来就没怎么忘
最小生成树相关 已复习 回头看点B算法的题
网络流 已复习 回头练下题

哎怀疑自己真的是个怪人，怎么暑假完全提不起劲（如同一滩濒死的史莱姆一样瘫在床上玩手机），一开学就非常有写代码的动力…………()
然后只能军训忙里偷闲了qwq
网络赛会赢吗？会赢的。
而且我可能真的低估了自己以前会的东西的量😭呃呃呃我以前为啥不写总结啊？

划艇

来看我曾经非常喜欢的dp题了！
这个数据范围肯定是要离散化的，而不离散化的dp非常显而易见。
注意到转移可以分为两类，两个不同段之间的转移和同段转移。
不同段转移是简单的，同段转移使得这个问题有点复杂。
只考虑内部转移。通过观察（bushi）可以发现是一个形如组合数的形式。
设 \(dp_{i, j}\) 表示在 \(i\) 时刻 \(j\) 处的dp值（j是离散化后的结果）
不同段转移的时候需要把后面时间的值提前处理好。
哎我说了个啥？多年之后仍然学不会中文qwq