noip2003 数字游戏
来源:互联网 发布:网吧知乎 编辑:程序博客网 时间:2024/05/29 10:43
点击打开链接
#include<stdio.h>#include<string.h>#include<iostream>#define INF 1<<20using namespace std;int Max,Min,n,m,line[200],sum[200];int f[200][20];int g[200][20];void dp(int a[]){int i,j,k;for(i=1;i<=n;i++)sum[i]=sum[i-1]+a[i];for(i=0;i<=n;i++)for(j=0;j<=m;j++){f[i][j]=0;g[i][j]=-1u>>1;}for(i=1;i<=n;i++){f[i][1]=g[i][1]=(sum[i]%10+10)%10;}for(j=2;j<=m;j++)for(i=j;i<=n;i++)for(k=j-1;k<i;k++){f[i][j]=max(f[i][j],f[k][j-1]*(((sum[i]-sum[k])%10+10)%10));g[i][j]=min(g[i][j],g[k][j-1]*(((sum[i]-sum[k])%10+10)%10));}Max=max(Max,f[n][m]);Min=min(Min,g[n][m]);}int main(){int i,j,k;Max=0;Min=-1u>>1;scanf("%d%d",&n,&m);for(i=1;i<=n;i++){scanf("%d",&line[i]);line[i+n]=line[i];}for(i=0;i<n;i++)dp(line+i);printf("%d\n%d\n",Min,Max);return 0;}
阅读全文
0 0
- noip2003 数字游戏
- noip2003普及组-数字游戏
- 【动态规划】[NOIP2003]数字游戏
- noip2003 数字游戏 (区间动归)
- 【动态规划】Vijos P1218 数字游戏(NOIP2003普及组)
- 一、Noip2003,数字游戏题解(环形DP)
- 【C++心路历程21】NOIP2003普及组复赛第4题数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- [bzoj]4590: [Shoi2015]自动刷题机
- react实战:一个极简易的新闻站点
- JS的跨域的几种方式
- POJ 2376 Cleaning Shifts
- 华为提前批机试题目
- noip2003 数字游戏
- java数组转矩阵及部分操作
- J
- Ubuntu压缩、解压缩文件
- 瀑布流加载图片
- C++ 链接指示器:extern ”C"
- Ubuntu下使用桂电出校器(实验室版教程)
- 自己实现strcat函数
- Python import docx出错DLL load failed