感觉咕了好久，晚上补一点。
真就重学是吧。
[ARC068F] Solitaire
首先存在的性质就是队列中一定是先单调递减后单调递增的序列。
首先就是取 \(k\) 次后中间剩下的，可以随便取，所以是 \(2^{n-k-1}\) 的。
然后考虑剩下的数怎样构成的。（PS：说真的我写的时候完全不记得当时咋想的了）。
然后我拿出了草纸 ，乱写了一堆东西。
不往这上面抄了，随便拍一下吧。
我就写着写着就歪了。
[IOI2005]Riv 河流
智慧 DP。
智慧之处在于由于我们需要考虑一个点从父亲转移来的贡献，所以我们需要在状态里面设离他最近的标记点祖先在哪里。
所以我们的状态就是 \(f_{i,j,k}\) 到第 \(i\) 个点，离 \(i\) 最近的点为 \(j\)，已经放了 \(k\) 个关键点的最优方案。
然后转移就不难了。
废话
昨天出考场之后基本上要崩溃了，然后今天花了一天时间接受了自己是条闲鱼的事实，然后晚上有了这篇小记。
标签：10.30,智慧,然后,随便,单调,小记 From： https://www.cnblogs.com/cc0000/p/16842366.html