状压DP
ToheartZhang
这个作者很懒,什么都没留下…
展开
-
HOJ 2662 Pieces Assignment
新学状态压缩DP。 http://www.cnblogs.com/avril/p/3282295.html#include<bits/stdc++.h> #define LL long long using namespace std; const int maxl = (1<<9) + 5;int n, m, k, mark[maxl], len; LL dp[88][22][maxl];inl原创 2017-08-21 21:31:37 · 240 阅读 · 0 评论 -
NOIP 2016 Day2 T3 愤怒的小鸟
//状压DP,(1<<n)-1相当于全集。 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const double lit = 1e-6; int t, n, m; double a, b; int f[1048576], c[22][22];struct node{ double x, y原创 2017-08-22 11:58:16 · 375 阅读 · 0 评论