Ciel

## Ciel and Flipboard 一道好题，很有思维难度。 首先，我们发现 $n$ 很小，所以对于一些位置应该是可以枚举的，再通过一些限制来确定其他位置。 对于操作的矩阵 $m * m$，我们发现中间一行必会被操作，而 $i$ 和 $i + m$ 行有且仅有一个被操作，那么设 $f_{i, ......

题目链接：[http://codeforces.com/problemset/problem/321/C](http://codeforces.com/problemset/problem/321/C) 解题思路： 点分治模板题。 每次找到重心给他分配一个字符，分治往下走的时候分配的字符ASCII码 ......

考虑 $dp_{i,j}$ 表示用 $i$ 条船载走前 $j$ 个人的最小贡献，$w_{i,j}$ 表示区间 $[i,j]$ 里的人同乘一条船的代价。则 $dp_{i,j}=\min_{1\le k\lt j}(dp_{i-1,k}+w_{k+1,j})$。 我们发现，$w_{i,j}$ 可以通过 ......