摘要: A B C 给你一个长度为N的01串 你可以翻转一次任意【L,R】的区间 问你最长的不递减序列为多少长 处理出1的前缀和 和2的后缀和 然后N^2 DP 处理出 【L,R】区间的最长不递增序列 #include <bits/stdc++.h> #define PI acos(-1.0) #defin 阅读全文
posted @ 2018-03-19 00:26 Aragaki 阅读(183) 评论(0) 推荐(0) 编辑