摘要: P2761 软件补丁问题 思路 貌似不用网络流,直接状态压缩 用spfa跑最短路,直接判断是否能过 位运算太渣了,WA了好几发 代码 cpp include using namespace std; const int N = 21, M = 101, inf = 0x3f3f3f3f; int r 阅读全文
posted @ 2018-12-28 09:40 ComplexPug 阅读(155) 评论(2) 推荐(0) 编辑
摘要: 12.27 cf div3 解题报告 "wxy" . "wxy" ,带上分拉,全场做了个无脑小白 "比赛场地" A: T1,跟着模拟就好了 B: sort一遍之后 去除的数一定是a[1]或者a[n] 比较去除谁小就输出谁 C: 他的二进制有多少个1 如果 k说明无解 他的二进制位都放优先队列里 每次 阅读全文
posted @ 2018-12-28 08:24 ComplexPug 阅读(147) 评论(0) 推荐(0) 编辑