ACM_动态规划
关注
分享
扫一扫
文章平均质量分 77
wangsouc
这个作者很懒，什么都没留下…
展开
-
poj 1185 炮兵阵地 状态压缩DP
第二道状态压缩DP,,,,,,mark原创 2013-04-01 20:03:26 · 549 阅读 · 0 评论 -
CEOI 2002 Bugs公司 - 状态压缩DP
黑书P138 例题10 #include#include#includeint n,m;int maps[155][15];int f[2][60006];int a[15];int p[15]; int max(int x,int y){ if (x>y) return x; return y;}void solve原创 2013-04-02 21:16:02 · 1017 阅读 · 0 评论 -
hdu 4539 状态压缩DP
第三个状态压缩DP,,,,mark!原创 2013-04-02 18:43:34 · 687 阅读 · 0 评论 -
SGU223 -状态压缩DP
N*N的棋盘上，放置k个不能相互攻击的king，求方法数。king会攻击范围是周围8个。#include #include #include #include using namespace std; typedef long long LL; const int MAXN = 200,MAXS = 300,MAXPN = 200;int s[MA原创 2013-04-02 21:11:56 · 649 阅读 · 0 评论 -
OOJ1403
OI题目，暴力搜索估计也能过？按位DP，f[a][b][c][d][e]表示第一行已经放到a，第二行放到b个位置，并且a>=b>=c>=d>=e，按照字母顺序一个一个地放。记忆化搜索。最近写代码越来越不行了呢，很少自己写了。。。得锻炼编码能力啊！！！错误一大堆，原创 2013-04-16 21:08:34 · 639 阅读 · 0 评论