洛谷2014选课(树型dp)
摘要:
题目:https://www.luogu.org/problemnew/show/P2014 千万注意遍历 j 和 k 的边界! 0点很好用。 siz很好用。 后续的故事: 考试的时候考出了原题,然后爆0…… 关键在于倒序。首先一定不能忘记倒序,因为实质上是省了一维的; 而且这个倒序可以触及到1(甚 阅读全文
posted @ 2018-02-11 22:57 Narh 阅读(125) 评论(0) 推荐(0) 编辑