状压
Rem_Inory
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P2831 愤怒的小鸟(搜索 状压)
#include<cstdio> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cmath> using namespace std; int t; int m1,m2; struct pig { do...原创 2018-08-19 21:20:45 · 257 阅读 · 0 评论 -
【题解】codevs P2594 解药还是毒药(bfs 状压)
https://blog.csdn.net/qq_36799943/article/details/76919180 思路非常清晰。。原创 2018-08-20 10:33:56 · 272 阅读 · 0 评论 -
【题解】codevs P2218 补丁vs错误(最短路 状压)
我们可以将b+、b-、f+、f-集合用0和1的二进制表示来进行状态压缩,然后枚举软件的所有状态,如果当前状态取反&补丁b+==0并且当前状态&b-==0说明软件包含了补丁中的所有错误,可以使用。然后对原来的软件我们让他|能修补的错误与不能修补的错误,最后减去能修补的错误,然后将当前状态与利用补丁后的最终状态连上权值为输入的单位时间的边。最后跑最短路求得当软件压缩后所代表的数为0时的...原创 2018-08-20 14:32:23 · 182 阅读 · 0 评论