![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 71
YKY
这个作者很懒,什么都没留下…
展开
-
数位dp基础题目
/******************** language:c++ author:pirates problem:hdu2089 style:数位dp *********************/ #include #include #include using namespace std; #define Maxx 1000010 int dp[10][10]; //dp[i][0原创 2013-04-24 00:24:45 · 1282 阅读 · 0 评论 -
An old Stone Game ~~GarsiaWachs算法
/******************* author:YKY email:191217500@qq.com language:c++ problem:GarsiaWachs *******************/ #include #include #define maxx 50000 using namespace std; int stone[maxx],n,t; int ret;原创 2013-04-27 09:46:48 · 1151 阅读 · 0 评论 -
hdu 4696 反状态压缩+动态规划
#include #include #include #include #include using namespace std; #define Maxn 210 int A[Maxn]; double p[Maxn]; char str[Maxn]; int Arr[Maxn][25]; double f[Maxn][2]; int n; void Bit(int x) //将当前位置的数原创 2013-08-09 14:12:48 · 1061 阅读 · 0 评论 -
UVA - 12491 Words
题意:给你A,B两个集合,将A集合的字符串任意组合,将B集合的字符串自由组合,若A,B组成的字符串可以相等,就输出S,否则输出N。 #include #include #include #include using namespace std; char str[2][50][50]; int vis[2][50][50]; //第二维指第i个字符串,第三维表示减去的长度 int num[2原创 2013-11-04 18:02:02 · 1062 阅读 · 0 评论 -
hdu 4427
优化的时间比没优化的时间快了快一倍,不过没优化也能卡过 /* 滚动数组。。。 dp[i+1][j+v][lcm[k][v]]+=dp[i][j][k]; */ #include #include #include using namespace std; #define Maxn 1010 #define Mod 1000000007 int lcm[Maxn][Maxn]; int dp[原创 2013-11-13 16:03:53 · 782 阅读 · 0 评论