摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你把每一列都染成一样的颜色 要求连续相同颜色的列的长度都大于等于x小于等于y 问你最少的染色次数 【题解】 先求出每一列染成 或者.需要染色多少次 设f[0][i][j]表示前i列,以i为结尾的连续列长度为j的 列最少需要染色多少次 设f[1][i][ 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你找一段连续的区间 使得这一段区间最多修改一个数字就能变成严格上升的区间。 问你这个区间的最长长度 【题解】 dp[0][i]表示以i为结尾的最长严格上升长度 dp[1][i]表示以i作为开头的最长严格上升长度. 然后我们枚举那个改变的位置在什么地方就 阅读全文