![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 644 阅读 · 0 评论 -
ZJU 3723 状压DP
ZJU 3723 状压DP原创 2014-02-26 21:20:17 · 967 阅读 · 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 · 702 阅读 · 0 评论 -
POJ1185 炮兵阵地 状压DP入门题
题目: http://poj.org/problem?id=1185 代码: #include #include #include #include #define INF 0xfffffff using 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 · 727 阅读 · 0 评论 -
HDU 3401 单调队列优化DP
#include #include #include #include #include #include #define INF 0xfffffff using 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 · 638 阅读 · 0 评论 -
ZJU 3201 树形DP
#include #include #include #include #define LL long long using 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 · 642 阅读 · 0 评论 -
hdu1565 状压DP做的
/****** 题意:从一个矩阵中选出一些数,选出的数不能相邻,求能选出的最大的和; 思路:状压DP 也可以用什么流做,不过现在不懂图论 *******/ #include #include #include #include #define INF 0xfffffff using namespace std; int dp[20][17777], a[20][20], cn原创 2014-07-26 16:09:39 · 634 阅读 · 0 评论 -
2014牡丹江 现场赛 F zoj 3824 Fiber-optic Network
2014牡丹江 现场赛 F zoj 3824 Fiber-optic Network 树形dp + 容斥原理原创 2014-10-17 09:52:52 · 1767 阅读 · 1 评论