一句话详细题解+优质题目及其博客(清真代码)链接 (持续更新)+知识点讲解汇总
CODEVSNOI2002 贪吃的九头蛇 codevs 1746题解:树形DP,发现当”小头”大于等于2的时候,我们可以让小头们交替地去吃果子,比如son让小头A吃,可以让小头B吃father,让小头A吃grandfather,再让小头B吃grandgrandfather…所以我们发现其实只和”大头”吃那些点有关,所以我们定义dp[i][j][k]表示当前在位置i,i的子树里面大头吃j个,其中位置
原创
2017-10-17 16:34:38 ·
1600 阅读 ·
0 评论