登山望远海 立马定中原

样例 5  8 0 1 3 0 3 4 1 2 5 2 0 4 2 3 5 3 4 3 4 0 7 4 1 6 输出： 22

NOIP 2017 逛公园  动态规划！ https://www.cnblogs.com/CQzhangyu/p/7825839.html https://www.cnblogs.com/Dndlns/p/7895996.html

还有6组数据未通过， 已经通过14组 #include using namespace std; int flag=0; int m,n; const int MM= 2000000000; const int RED = 0; const int YELLOW=1; const int WHITE = 2; // 0代表红色 1代表黄色 2代表无色

这个作者写得真好: https://www.cnblogs.com/onioncyc/p/6113450.html

POJ 3734   题目链接： http://poj.org/problem?id=3734题解：矩阵的幂，优化动态规划poj2411  Mondriaan's Dream 题意：给定一个长宽小于等于11的矩形，问用1×2的小矩形填满，有多少种方法。题目链接：http://poj.org/problem?id=2411动态规划： 状态压缩POJ 3420 题目链接： http://poj.org...

https://www.cnblogs.com/cmmdc/p/7204991.html 写的好。方法2的思想是：例如要释放 a1,a2,...,aQ囚犯，我们记为A[1]-A[Q],先分成最小的区间开始找，为了方便，我们把两端也加入，这样变为A[0]-A[Q+1]什么叫最小的区间？就是在区间里面只有一个要释放的囚犯，这样的区间（长度为2）是 A[0]−A[2],A[1]−A[3]..A[Q−1]...