dp
unbelievable_
这个作者很懒,什么都没留下…
展开
-
lcs 模板
输出多条路径 #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define PI acos((double)-1) using namespace s原创 2017-04-02 20:56:36 · 212 阅读 · 0 评论 -
FZU 1074 数位dp+二分
给m,n,问含有m个0的第k个数,是几位数,最高位是多少 #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define PI acos(-1.0) typedef __int64 ll; const int maxn=30; ll d原创 2017-07-31 11:55:09 · 251 阅读 · 0 评论 -
完全背包
与01背包很相似,只是物品无限次,要正序枚举。 UVA 674 整数划分,用记忆化搜索的话会更快。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e4+10; int dp[maxn],c[5]={1,5,10,25,50},n; int main...原创 2017-07-22 21:06:48 · 170 阅读 · 0 评论