摘要：
传送门 解题思路 很显然的树形dp，设dp[i][j]表示在子树i上保留j条边的最大苹果树，从儿子节点转移过来即可，注意若某个儿子不选，则以此儿子为根的子树都不能选。 还有就是因为是二叉树，可以提前遍历一遍求出每个点的两个或零个儿子，就不用在求dp时倒序枚举了，算是一个小技巧趴。 AC代码 1 #i 阅读全文
摘要：
传送门 解题思路 显然是区间dp，判断a[i]是否等于a[j]，然后再枚举中间节点k即可。 关键是玄学错误： 一份代码提交后间接性AC？ （就是一会显示AC，一会再提交就WA掉，一会又AC？） 莫非是因为用了班主任名字当变量？ AC记录 WA记录 感谢 @rcxkk 解答并提供hack数据。 32行 阅读全文