摘要: ##题目 https://oj.xjtuicpc.com/problem/1193 恋恋天下第一!(然而本菜鸡总是被阿空锤死而根本开不了normal)TAT ##思路 挺吓人的一道题,看起来很像是要匹配加字符串算法乱搞。但是既然放在套题的第一道想必其实是简单题。(2e6的数据范围基本上是线性算法了, 阅读全文
posted @ 2022-04-12 22:38 文艺平衡树 阅读(30) 评论(0) 推荐(0) 编辑
摘要: ##题目 https://oj.xjtuicpc.com/problem/1325 PS:原题 ##思路 先考虑一个简化版的问题,如果给出的两个序列都是1~n的排列该怎么解决。 画个图理解一下,相同的数珂以上下配对,我们连一条线。那么问题就是要求最多选出几条不相交的线段。简单观察一下就发现实质上是要 阅读全文
posted @ 2022-04-12 17:01 文艺平衡树 阅读(30) 评论(0) 推荐(1) 编辑