原题传送门

想了一个中午，实在想不出来了，求 dalao 们伸出援手~

下面是我白打的代码

#include <iostream>
#include <cstring>
#include <cmath>

using namespace std;

double f[1010][1010];
int a[10010];

int main()
{
    int n , m;
    cin >> n >> m;
    memset(f,0x3f,sizeof(f));
    for(int i = 1;i <= n;i ++) cin >> a[i];
    for(int i = 1;i <= n;i ++)
    {
    //	for(int j = ;)
        {
        	if( a[i] == 0 )
				f[i][j] = min( f[i-1][j+1] , f[i-1][0] + sqrt(j) );
			else 
			//	f[i][j] = min( f[i-1][ j ] , f[i-1][0] + sqrt(j) );
        }
	}
//	cout <<  << endl;
	return 0;
}