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

原题链接C.CielandRobottimelimitpertestmemorylimitpertestinputoutputs.Eachcharacterof sU':goup,(x,y)  → D':godown,(x,y)  → L':goleft,(x,y)  → R':goright,(x,y) 

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

做题时间：2022.10.18\(【题目描述】\)有\(n(n\leq4000)\)个人按\(1\rightarrown\)编号，并按这个顺序站成一排，现在要将他们分成连续的\(k(k\leq\min(n,800))\)组，对

题意：用'A'~'Z'​给一棵树上的点染色，要求若两点字符相同则两点间的路径上一定有字符更小的点。思路：法一：点分治树的重心能把树划分成每块大小不超过\(n/2\)的连通块