2018年1月22日
抖动序列 DP
摘要： f[i][j] i:第i位 j:第i位是1-j情况的和 将先上升序列的任何一位x变成n-x+1，变成先下降序列。 先上升序列i位1~j，取反变成先下降序列i-j+1~i,对应先上升序列1~i-j+1； 先上升序列i-1位，对应先上升序列1~i-j+1-1->1~i-j http://blog.csd 阅读全文
posted @ 2018-01-22 17:38 轻狂上邪 阅读(254) 评论(0) 推荐(0)