2015 年 12月 18 日随笔档案 - onlyRP

2015年12月18日

摘要：状压DP，数组范围没注意，搞了半天QAQ感觉状压DP挺难调的 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #define mem(a) m... 阅读全文

posted @ 2015-12-18 22:45 onlyRP 阅读(108) 评论(0) 推荐(0) 编辑

poj 3311

摘要：挺基础挺经典的状压DP，叫TSP来着？ 1 //#include<bits/stdc++.h> 2 #include<cstdio> 3 #include<cstring> 4 #include<iostream> 5 #include<queue> 6 #include<algorithm> 7 阅读全文

posted @ 2015-12-18 21:08 onlyRP 阅读(172) 评论(2) 推荐(0) 编辑

poj 1185

摘要：状压DP。。。没好好去想转移方程推掉了重写QAQ对状态数目的优化还是挺牛的orz 1 //#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define inc(i,l,r) for(int i=l;i=r;i--)... 阅读全文

posted @ 2015-12-18 20:33 onlyRP 阅读(136) 评论(0) 推荐(0) 编辑