10.30 小记

感觉咕了好久，晚上补一点。

真就重学是吧。

[ARC068F] Solitaire

首先存在的性质就是队列中一定是先单调递减后单调递增的序列。

首先就是取 \(k\) 次后中间剩下的，可以随便取，所以是 \(2^{n-k-1}\) 的。

然后考虑剩下的数怎样构成的。（PS：说真的我写的时候完全不记得当时咋想的了）。

然后我拿出了草纸 ，乱写了一堆东西。

不往这上面抄了，随便拍一下吧。

我就写着写着就歪了。

[IOI2005]Riv 河流

智慧 DP。

智慧之处在于由于我们需要考虑一个点从父亲转移来的贡献，所以我们需要在状态里面设离他最近的标记点祖先在哪里。

所以我们的状态就是 \(f_{i,j,k}\) 到第 \(i\) 个点，离 \(i\) 最近的点为 \(j\)，已经放了 \(k\) 个关键点的最优方案。

然后转移就不难了。

废话

昨天出考场之后基本上要崩溃了，然后今天花了一天时间接受了自己是条闲鱼的事实，然后晚上有了这篇小记。