677

有 \(n\) 只水虎鱼在水族馆，大小为 \(a_1, a_2, \cdots, a_n\) 。 一只水虎鱼被称为是主导的，当它可以吃掉水族馆中其他所有水虎鱼。其他水虎鱼不会有任何行动。 一只水虎鱼只可以吃掉当前与它相邻并且体型严格比它小的水虎鱼。当大小为 \(x\) 的水虎鱼吃掉大小为 \(y\) ......

这题纯大力搞过去的，没用到啥技巧，后面看了下别人的做法发现还是很有意思的 我的做法就很粗暴，考虑令\(f_{i,j}\)表示走到\((i,j)\)的最短路，转移的话不难发现是个分层图DP 但是有一个显然的问题是当相邻两层间的点数很多时，暴力做的话会退化成\(O(n^2\times m^2)\)，因此 ......

https://codeforces.com/contest/1433/problem/E 题目大意： n个人(n是偶数)跳了两轮舞，每轮舞正好有n/2个人。你的任务是找出n个人跳两轮舞的方法，如果每轮舞正好由n/2个人组成。每个人都应该属于这两种圆舞中的一种。 人相同位置不同也算是同一种方案。 i ......