2018年2月11日

洛谷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) 编辑

洛谷1352没有上司的舞会——树型dp

摘要: 题目:https://www.luogu.org/problemnew/show/P1352 阅读全文

posted @ 2018-02-11 21:23 Narh 阅读(108) 评论(0) 推荐(0) 编辑

导航