2020年3月9日
「考试」省选41
摘要： T1 现实搜索题。 告诉我什么是真实。 如果一个串的子序列个数大于$n$,那么一定可以有一个名字。 所以说一个人搜出最多$n+1$个子序列即可。 然后网络流暴力增量匹配一下。 最后统计答案的时候判断哪个边满流即可。 T2 lcm不好弄。 考虑分别求每一个质因子的贡献。 这样相当于再求某一个质因子的$ 阅读全文
posted @ 2020-03-09 20:32 Lrefrain 阅读(78) 评论(0) 推荐(0) 编辑