摘要：首先是CDQ《基于连通性状态压缩的动态规划问题》论文上的题目：URAL 1519 Formula 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 15; 6 const int H... 阅读全文

摘要：第一个插头DP，看了CDQ的论文看的一知半解，更不要说些代码了。真的写不来啊。orz orz orz参考的这位大神：http://hi.baidu.com/longmenwaideyu/item/0a11a033eb04db92b80c038c 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 15; 6 const int HASH = 30007; 7 const int SIZE = 1000010; 8 typedef long long LL; 9 int N,... 阅读全文