zstu 2552 马棚问题
来源:互联网 发布:qq的端口号是多少 编辑:程序博客网 时间:2024/05/17 22:09
做出 zstu2555后 就不成问题啦。。
虽然怀疑学校的oj时间是不是坏掉了。。
#include<stdio.h>#include<string.h>struct colors{ int black; int white;}mycolor[510];int dp[510][510];int min(int g,int h){ return g>h?h:g;}int main(){ int n,k; while(scanf("%d%d",&n,&k)!=EOF) { int color; for(int i=1;i<=n;i++) { scanf("%d",&color); if(color==1) { mycolor[i].black=mycolor[i-1].black+1; mycolor[i].white=mycolor[i-1].white; } else { mycolor[i].white=mycolor[i-1].white+1; mycolor[i].black=mycolor[i-1].black; } } memset(dp,0x3f3f3f3f,sizeof(dp)); for(int i=1;i<=n;i++) dp[1][i]=mycolor[i].black*mycolor[i].white; for(int i=2;i<=k;i++) { for(int j=i;j<=n;j++) { for(int k=i-1;k<j;k++) dp[i][j]=min(dp[i][j],dp[i-1][k]+(mycolor[j].black-mycolor[k].black)*(mycolor[j].white-mycolor[k].white)); } } printf("%d\n",dp[k][n]); } return 0;}
0 0
- zstu 2552 马棚问题
- 马棚问题
- RQNOJ 273 马棚问题
- zstu2552---马棚问题 DP
- RQNOJ PID273 马棚问题
- 【codevs1962】马棚问题
- 【动态规划】【RQNOJ】马棚问题
- rqnoj-273-马棚问题-dp
- RQNOJ 题目273 马棚问题(DP)
- P1269 马棚
- zstu-2605
- zstu 3999
- zstu 萌新吃果果
- ZSTU-2331:Knight Moves
- ZSTU-1826:Square
- Edge Case ZSTU
- zstu 4116: Galactic Warlords
- ZSTU 4119 Juice
- 对极几何约束、基本矩阵求解、求极线
- Android Archtecturing...Clean Method
- Chrome无法使用Unity Web Player的解决方案
- MySQL对标准SQL的扩展
- QT中QSignalMapper类信号转发器的使用和说明
- zstu 2552 马棚问题
- 基于s3c2440平台rt3070芯片工作在station模式
- 走进OpenCV,领略视觉之美.2
- eclipse提示An SWT error has occurred 怎么处理?
- SQL 判断年份是否为润年
- JavaSE基础
- View RDD contents in Python Spark
- 蓝桥杯—格子中输出—详解
- String,StringBuffer与StringBuilder的区别??