摘要: 更新中...http://poj.org/problem?id=1037dp[i][j][0]表示序列长度为i,以j开始并且前两位下降的合法序列数目;dp[i][j][1]表示序列长度为i, 以j开始并且前两位上升的合法序列数目;于是我们可以得到递推方程式:dp[i][j][0] += dp[i-1][k][1] ( 1 dp[i][j]表示第i个数字到第j个数字经过运算后的最小值以及最大值,然后就需要枚举断开的位置了,并且由于是环,需要取模处理,最后就是记忆化搜索了,需要注意的就是两个最小值相乘也有可能成为最大值。http://paste.ubuntu.com/6960005/http:/. 阅读全文
posted @ 2014-02-16 15:37 ihge2k 阅读(3808) 评论(1) 推荐(0) 编辑