DP
关注
分享
扫一扫
文章平均质量分 95
w750636248
这个作者很懒，什么都没留下…
展开
-
ZJU 3582 期望DP
#include #include #include #include #include #define LL long long#define eps (1e-9)using namespace std;double e[55][55],p,pow1[200],pow2[200];LL C[55][55];bool vis[55][55];int n,m;void in原创 2014-02-27 14:09:12 · 688 阅读 · 0 评论 -
ZJU 3723 状压DP
ZJU 3723 状压DP原创 2014-02-26 21:20:17 · 1012 阅读 · 0 评论 -
ZJU 3349 线段树优化DP
#include #include #include using namespace std;const int N=100009;struct Sort_a{ int a,i; Sort_a(int x=0,int y=0){a=x;i=y;} bool operator<(const Sort_a &tt) const {return a<tt.a;}}p原创 2014-02-24 20:35:35 · 745 阅读 · 0 评论 -
POJ1185 炮兵阵地 状压DP入门题
题目：http://poj.org/problem?id=1185代码：#include #include #include #include #define INF 0xfffffffusing namespace std;int dp[109][60][60],h[109],cnt,s[1<<10],num1[1<<10],n,m;int num(原创 2014-02-26 21:36:56 · 763 阅读 · 0 评论 -
HDU 3401 单调队列优化DP
#include #include #include #include #include #include #define INF 0xfffffffusing namespace std;struct St{ int v,k; St(int a=0,int b=0){v=a;k=b;}}st[2009];int dp[2009][2009];int ma原创 2014-02-22 23:46:58 · 682 阅读 · 0 评论 -
ZJU 3201 树形DP
#include #include #include #include #define LL long longusing namespace std;struct Node{ LL v,al,p; LL son[110];}node[110];LL dp[110],ans[110][110],n,k,root;void dfs(int n){ in原创 2014-02-20 14:53:43 · 676 阅读 · 0 评论 -
hdu1565 状压DP做的
/******题意：从一个矩阵中选出一些数，选出的数不能相邻，求能选出的最大的和；思路：状压DP 也可以用什么流做，不过现在不懂图论*******/#include #include #include #include #define INF 0xfffffffusing namespace std;int dp[20][17777], a[20][20], cn原创 2014-07-26 16:09:39 · 678 阅读 · 0 评论 -
2014牡丹江 现场赛 F zoj 3824 Fiber-optic Network
2014牡丹江 现场赛 F zoj 3824 Fiber-optic Network树形dp + 容斥原理原创 2014-10-17 09:52:52 · 1832 阅读 · 1 评论