动态规划百题 第10题 CodeForces - 699C

 

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
const long long mod = 1e9+7;
typedef long long int ll;
#define maxn 100+5
#define INF 0x3f3f3f3f
#define LLF 0x7fffffffffffffff
int a[maxn],dp[maxn][maxn];
int main(){
    // #ifndef ONLINE_JUDGE    //if not define 如果没有定义这个的话就执行下面
	// freopen("input.in", "r", stdin);   //只改变输入流的文件指针，读入这个文件的内容（必须要有input这个文件）stdin是标准输入流的文件指针
	// freopen("output1.out", "w", stdout);  //只改变输出流的文件指针，写入output内（如果没有output这个文件就会自动生成）stdout是标准输出流的文件指针
	// #endif
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    memset(dp,100,sizeof(dp));
    dp[0][0]=0;
    for(int i=1;i<=n;i++){
        dp[i][0]=min(dp[i-1][1],min(dp[i-1]