2020年8月19日
【图论·树】HDU 4340 Capturing a country（树形DP）
摘要： 一开始想的状态是dp[i][0/1][0/1]表示i点被A还是被B走到，该点有没有折扣，其实第三维定义是冗余的，有折扣肯定比没折扣好。 由于A和B的路径中必须得有一个无折扣点，所以可以定义一下一个维度表示这个无折扣点在i的上面还是下面还是它本身。 每个节点为根的子树，有可能是： A从根的【上面】攻击 阅读全文
posted @ 2020-08-19 13:07 JWizard 阅读(99) 评论(0) 推荐(0)