染色
看见我请叫我去学习
此人很懒
展开
-
DP(树型专题十一)
题意:给定一颗N个节点组成的树,3种颜色,其中K个节点已染色要求任意两相邻节点颜色不同,求合法染色方案数。 >>P4084 [USACO17DEC]Barn Painting<< hint: 染色题, 树形结构, 决定了dp数组的两维strategy : 普通树上dp注意转移状态: dp[i][j]dp[i][j]dp[i][j]结点i状态为j的方案数目...原创 2019-08-28 17:23:32 · 206 阅读 · 0 评论 -
DP(树型专题十三)
题意:给一颗树,1号节点已经被染黑,其余是白的,两个人轮流操作,一开始B在1号节点,A选择k个点染黑,然后B走一步,如果B能走到A没染的节点则B胜,否则当A染完全部的点时,A胜。求能让A获胜的最小的k >>P3554 [POI2013]LUK-Triumphal arch<< strategy : 二分 + 树型dp状态: dp[i]:dp[i]:dp[i]:...原创 2019-08-29 15:31:05 · 113 阅读 · 0 评论