sgu183 Painting the balls_dp

#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

你可能感兴趣的:(dp)