首页 > TAG信息列表 > 染成
动态规划:P2585[ZJOI2006]三色二叉树
P2585[ZJOI2006]三色二叉树 题目传送门：P2585 [ZJOI2006]三色二叉树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目： 思路分析： 可以借鉴动态规划：P1352没有上司的舞会 - 朱朱成 - 博客园 (cnblogs.com)，建立一个二维的dp 第二维01代表有没有去，有没有染成绿色的。对于一个结点来杂题乱做
CF1572C 对于一段区间\([l,r]\)，全染成\(c_l\)一定是不劣的，因为不染成\(c_l\)就要把\(c_l\)染成别的色 设\(f_{l,r}\)表示一段区间染成\(c_l\)的最小次数，那么有转移\(f_{i,j}=\min(f_{i,k}+f_{k+1,j}+[c[k]!=c[k+1]])\) 朴素转移代价较高，发现题目一个条件是每个颜色不超过20个，大胆TZOJ6128: Graph Coloring（树形DP）
描述 Given an connected undirected graph with N vertices and N-1 edges, you want to color all vertices with only 3 colors. Now, some vertices have been colored. you should color the remaining vertices and guarantee that each pair of directly connected1520C - Not Adjacent Matrix
将\(1 \sim n^2\)放置在\(n\times n\)的棋盘当中，要求当前格子中的数字与其四连通的格子中的数字不相邻。 考虑将当前格子染成黑色，与其四连通的格子染成白色，即下标\((i,j)\)的格子，当\(i+j\)为偶数时染成黑色，\(i+j\)为奇数时染成白色，则颜色不同的格子中的数字不能相邻。 按从左至右