摘要: T1.电灯 题目描述不贴了。 这题好像有很多做法。题目还是很简单的……但是自己很菜还想了好久。 容易知道所获得的最长交错序列必然是由多个交错序列拼接的,所以只要每次枚举反转哪一个序列更新答案即可。 intlsy的做法是首先处理出来,如果想修改成交替序列有哪些位置需要被修改,之后取其中连续段更新答案。 阅读全文
posted @ 2019-02-26 19:15 CaptainLi 阅读(172) 评论(0) 推荐(0) 编辑