codeforces 19B Checkout Assistant (背包)
2015-02-09 16:16
405 查看
水题
#include<iostream> #include<math.h> #include<stdio.h> #include<algorithm> #include<string.h> #include<vector> #include<map> using namespace std; typedef long long lld; const int oo=0x3f3f3f3f; const lld OO=1LL<<61; const int MOD=1000000007; #define maxn 2005 lld dp[maxn]; int main() { int t,c,n; while(scanf("%d",&n)!=EOF) { memset(dp,0x3f,sizeof dp); dp[0]=0; for(int i=1;i<=n;i++) { scanf("%d %d",&t,&c); for(int j=n;j>=0;j--) { dp[min(j+t+1,n)]=min(dp[min(j+t+1,n)],dp[j]+c); } } printf("%I64d\n",dp ); } return 0; } /** abacaba 1 abdcaba 2 abdcaba 5 abacababababbcbabcd 3 */
相关文章推荐
- codeforces 19B - Checkout Assistant DP 背包
- CodeForces 19B Checkout Assistant (背包)
- CodeForces - 742D Arpa's weak amphitheater and Mehrdad's valuable Hoses (并查集+分组背包)
- codeforces 54C First Digit Law (数位dp+概率dp+背包模型)
- codeforces 577B B. Modulo Sum(背包+dp)
- codeforces 19D(线段树的应用)
- codeforces 19B Checkout Assistant DP
- codeforces 543A Writing Code(dp降维优化,完全背包思想)
- codeforces 946d D. Timetable(预处理+ 分组背包)
- CodeForces 19D Points(线段树+map)
- codeforces 19D D. Points 树套树
- Codeforces 922 E Birds (背包dp)被define坑了的一题
- CODEFORCES 189A(完全背包完全装满)
- CodeForces 148E Porcelain dp+背包(水
- 【CodeForces】 19D Points(线段树|单点更新)
- Codeforces 148E. Porcelain【多重背包】
- Codeforces 284E Coin Troubles【思维+拓扑排序+完全背包】好题!
- Codeforces 808E Selling Souvenirs(花费是倍数关系的背包)
- 【codeforces 946D】Timetable(预处理+分组背包)
- CodeForces-366C Dima and Salad 对01背包的理解 多个背包问题