树形dp分治题解-东莞河马信息技术

HBC26000CCA的子树,动态规划,树形dp分治题解（攻占所有国家需要多少金币？）

你是DEEP国的大军师，辅佐一个非常有野心的国王，这位国王非常有野心，他计划攻占 n 个国家，在地图上，这些国家排成一行，探子已经查明，当攻打一个国家 i 时，为了防止国家间的联合对抗，需要给该国家周...