2019年2月1日
Codeforces Round #462 (Div. 2), problem: (C) A Twisty Movement （求可以转一次区间的不递增子序列元素只有1，2）
摘要： 题目意思： 给长度为n（n<=2000）的数字串，数字只能为1或者2，可以将其中一段区间[l,r]翻转，求翻转后的最长非递减子序列长度。 题解：求出1的前缀和，2的后缀和，以及区间[i,j]的最长不递增子序列。 f[i][j][0]表示区间i-j以1结尾的最长不递增子序列； f[i][j][1]表示 阅读全文
posted @ 2019-02-01 14:07 shuai_hui 阅读(136) 评论(0) 推荐(0)