摘要: Description Sample Input 5 5 1 3 2 1 1 2 2 3 2 4 1 5 Sample Output 4 1 Hint $n \leqslant 200000$ Solution 这题一眼不可做。。。想用随机骗分,结果不会写判断答案是否合法。 正解树形DP,设计状态, 阅读全文
posted @ 2019-05-17 08:39 章鱼那个哥 阅读(244) 评论(0) 推荐(0) 编辑