Codeforces Round #394 (Div. 2) 交流贴

终测还没开始，先来瞎扯两句...
A 奇数偶数个数差小于等于1且不全为0即可，否则不行。
B 枚举初始距离差，然后暴力匹配即可。
C O(nm)预处理, 从每行的初始位置分别到达3种类型需要花费的最小步数d[i][0~2]。
然后定义dp[i][j]，代表第匹配到第i行，状态为j。转移即可。
D 瞎构造，令b_i = a_i + p_i, 然后对b_i的所有值减去(l - b的最小值)即可.
E 没写，按qls的说法，当存在度数>4时无此方案，否则对每个点按十字放置子节点。
因为n = 50， 坐标范围1e18，所以每个点占据log(1e18)*log(1e18)的大小即可？
F 待补...

e题，一开始第一层边长为1e18，然后第二层为1e18/2，这样搞下去就好了……

F大概就是先预处理出所有特殊矩阵对原矩阵的距离总和，然后对于每一个特殊矩阵，先从sum中扣掉所有特殊矩阵到原矩阵中大小为这个矩阵大小的距离总和，再加上所有特殊矩阵到该特殊矩阵的距离和，所有矩阵到该特殊矩阵的距离和同样也可以通过预处理子矩阵中字母的数目来解决。。。
讲的不太清楚。。。，反正预处理复杂度大概O(26*n^2）

丢链接跑http://www.cnblogs.com/Skyminer/p/6359894.html