2019年11月1日
10.31 模拟赛
摘要： 10.31 模拟赛 A LIS 考虑每个数字前从 $ m $ 降序构造到 $ a_i $ 即可。 T2 图论 看到数据范围考虑暴搜，枚举答案（其实也就 $ 2n $）只要倒着枚举以前的边就显然仍然存在。 于是每次加边后进行一下宽搜，每个边只会入队一次，每次扩展是 $ O(n) $ 故总复杂度 $ O 阅读全文
posted @ 2019-11-01 14:18 yijan 阅读(103) 评论(0) 推荐(0) 编辑