随笔分类 -  动态规划

摘要:转载请注明出处:http://www.cnblogs.com/TSHugh/p/8858805.html Prepared: (无notes的波兰题目的notes见我的波兰题目补全计划)BZOJ #3831.[Poi2014]Little BirdBZOJ #2091.[Poi2010]The Mi 阅读全文
posted @ 2018-04-16 21:52 TS_Hugh 阅读(515) 评论(0) 推荐(0)
摘要:转载请注明出处:http://www.cnblogs.com/TSHugh/p/8823423.html 读完题就会发现p=0、1的情况以及n=1、2的情况都可以直接判掉,而p=2的时候也可以直接构造,那么现在需要的就是当p=3且n>=3的时候的做法. 容易想到小数据范围下的dfs,但是这难以优化, 阅读全文
posted @ 2018-04-13 20:12 TS_Hugh 阅读(982) 评论(0) 推荐(1)