随笔分类 -  DP—状压dp

csps107-109
该文被密码保护。
posted @ 2019-11-13 11:41 xukl21 阅读(6) 评论(0) 推荐(0)
csps模拟87888990部分题解
摘要：实数二分，最短路，线段树，记忆化搜索，模拟，状压dp，杜教筛 maze，bird，stone，军训队列，山屋惊魂，彩球问题 阅读全文
posted @ 2019-10-28 20:03 xukl21 阅读(263) 评论(0) 推荐(0)
csps模拟84Smooth，Six，Walker题解
摘要：指针，记忆化搜索，状压，高斯消元，随机化 阅读全文
posted @ 2019-10-24 16:51 xukl21 阅读(206) 评论(0) 推荐(0)
csps模拟8182
该文被密码保护。
posted @ 2019-10-22 20:25 xukl21 阅读(23) 评论(3) 推荐(0)
csp-s模拟测试54x，y，z题解
摘要：题面：https://www.cnblogs.com/Juve/articles/11606834.html x： 并差集，把不能分到两个集合里的元素和并到一起，设连通块个数为cnt，则答案为：$2^{cnt}-2$ #include<iostream> #include<cstdio> #incl 阅读全文
posted @ 2019-09-29 20:47 xukl21 阅读(204) 评论(0) 推荐(0)