BZOJ_3427_Poi2013 Bytecomputer_DP Description 给定一个{-1,0,1}组成的序列,你可以进行x[i]=x[i]+x[i-1]这样的操作,求最少操作次数使其变成不降序列. Sample Input 6 -1 1 0 -1 0 1 Sample Output 3 分析:容易知道最后的序列中一定只有-1,0,1 f[i][j]表示当前在第i个人,把这个数变成j的最小花费. 枚举这一位和前一位都是啥,满足能转移的条件即可. 代码: #include <std…