2018年9月7日
P3387 【模板】缩点 tarjan
摘要： 虽说是模板题,但是竟然中间有dp的部分...先tarjan缩点,重新建图.然后记忆化搜索,搜索dag中的最小环. 题干: 代码: 阅读全文
posted @ 2018-09-07 15:50 DukeLv 阅读(270) 评论(0) 推荐(0) 编辑
P2831 愤怒的小鸟 状压dp
摘要： 这个题主要是预处理比较复杂，先枚举打每只鸟用的抛物线，然后找是否有一个抛物线经过两只鸟，然后就没了。 题干： 代码： 阅读全文
posted @ 2018-09-07 12:44 DukeLv 阅读(294) 评论(0) 推荐(0) 编辑