第一题:枚举相邻位置即可 第二题:环形取最值,有坑,注意保证x,y的大小关系,否则可能因为大小关系无法全部通过。 第三题:二位前缀和,枚举位置 第四题:PAT2023天梯赛L2T3原题,寻找矩阵中连通块数量,根号枚举下因数,然后从还没有遍历过的位置以该位置颜色为连通块颜色扩展,最后跑过多少点就有多少个答案 第五题:树形Dp :表示以i号节点为根节点的子树为白色时的最大数量. :表示以i号节点为根节点的子树为红色时的最大数量. 转移方程: