lightoj 1223 - Testing Mailboxes 区间DP
来源:互联网 发布:网络上xc是什么意思 编辑:程序博客网 时间:2024/05/17 05:57
给定n个盒子,然后盒子有个坚固程度,可以抵抗x个炸弹的同时爆炸抵挡不了x+1那么坚固程度就是x。现在给出n个盒子,坚固程度最大可能值为m,问需要多少个炸弹才才能确定精确的坚固程度。
因为T是1W肯定是个打表题。
开始没看懂以为炸弹可以一个一个放,也就是x放上去没炸开,下次在放一个...
参考了窝A的博客:点击打开链接
#include<bits/stdc++.h>using namespace std;#define ll long long#define ull unsigned long long#define mod 100000007#define inf 0x3f3f3f3fll dp[111][111][111];int main(){ memset(dp,0,sizeof(dp)); for(int i=0;i<=100;i++) { for(int j=i;j<=100;j++) dp[1][i][j]=(ll)(i+j)*(j-i+1)/2; } for(int i=2;i<=100;i++) { for(int j=100;j>=1;j--) { for(int k=j;k<=100;k++) { dp[i][j][k]=inf; for(int x=j;x<=k;x++) { dp[i][j][k]=min(dp[i][j][k],x+max(dp[i-1][j][x-1],dp[i][x+1][k])); } } } } int t; scanf("%d",&t); for(int cas=1;cas<=t;cas++) { int k,m; scanf("%d %d",&k,&m); printf("Case %d: %lld\n",cas,dp[k][1][m]); } return 0;}
0 0
- lightoj-1223-Testing Mailboxes 区间dp
- lightoj 1223 - Testing Mailboxes 区间DP
- Light OJ 1223 Testing Mailboxes (DP)
- poj 2904 The Mailboxes Manufacturers Problem( 区间dp)
- Light oj 1223 - Testing Mailboxes(记忆化)
- lightoj 1422 区间DP
- Lightoj 1031 区间DP
- lightoj 1422 区间dp
- Lightoj 1422 区间dp
- lightoj 1033 区间dp
- LightOJ 1422 区间dp
- Lightoj 1422(区间dp)
- Lightoj 1031(区间dp)
- lightoj 1031【区间DP】
- lightoj 1025【区间DP】
- lightoj 1025 区间dp
- LightOJ-1044-区间dp
- lightoj 1033 区间dp
- R语言绘图渐进
- Java NIO系列教程(六) Selector
- 通过url请求数据
- java是单继承的
- css设置元素宽高比
- lightoj 1223 - Testing Mailboxes 区间DP
- Map-Reduce核心之shuffle过程
- 制作一个简单的计算器布局
- java中处理数据精度丢失
- 灰度共生矩阵(GLCM)
- Java NIO系列教程(七) FileChannel
- hadoop本地调试模式,测试 mapreducer
- Android图片裁剪(拍照和从相册选择)
- 如何在源码中使用app