2020年10月20日
poj2486
摘要： 又是树形dp，当然是用tag搜所以直接知道。 然后又开始在树上画画画看怎么转移。 这里问我们怎么吃更多苹果，那么不难想到，有时候需要走回头回到某棵子树的根来前往其他节点，所以我们列出三维状态： dp[i][j][k]其中k=0,1 表示走到i这个点，花了j步，是否回到这个点能吃到的最大苹果数。 所以 阅读全文
posted @ 2020-10-20 20:15 我是菜狗QAQ 阅读(275) 评论(0) 推荐(0) 编辑