2019年9月4日
BZOJ 1023: [SHOI2008]cactus仙人掌图
摘要： "1023: [SHOI2008]cactus仙人掌图" 思路：先求出非环上的最长链，然后环上用单调队列优化dp。 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using names 阅读全文
posted @ 2019-09-04 20:22 Wisdom+.+ 阅读(180) 评论(0) 推荐(0) 编辑
BZOJ 4316: 小C的独立集
摘要： "4316: 小C的独立集" 思路：先将树上的转移做好。然后环上的转移就是强制最上面的的点选或者不选，然后在环上跑一遍转移就可以了。 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include us 阅读全文
posted @ 2019-09-04 16:54 Wisdom+.+ 阅读(302) 评论(0) 推荐(0) 编辑