sgu183 Painting the balls_dp
688 ワード
#include
#include
#include
//F[i, j] = c[j] + min {F[k, i]) ( j - M < k < i}
using namespace std;
const int N=105;
const int inf=0x3fffffff;
const int MAXN=10005;
int n,m,c[MAXN],dp[N][N];//sgu ,dp , %N
void init(int f[]){
for(int i=0;i>n>>m;
for(int i=1;i<=n;i++) scanf("%d",c+i);
for(int i=1;i<=m;i++)init(dp[i]);
for(int i=1;i<=m;i++)
for(int j=1;j