摘要：
题目链接 对LCA的转化、二进制拆位都想到了，每个子树内0、1数量差不超过1的结论也猜出来了，也知道要用树形DP做，只是没能推出这个DP式子 不过这个DP式子确实难推啊，听说有队伍朴素DP然后分治NTT优化…… 避免繁琐的分类讨论，简化问题，不妨强制赋值子树根节点为0 尝试理解题解中的DP式子 子树 阅读全文
摘要：
题目链接 通过矩阵转置，归并行、列两种情况 先行后列表示坐标 复杂的代码修改，或许不妨直接重构 点击查看代码 #include <bits/stdc++.h> using namespace std; char c[3005][3005]; int s[3005][3005],u,v,n,m,l[3 阅读全文