2020年3月9日
省选模拟四十一 题解
摘要： T1 匹配问题想到二分图匹配 暴力就是二分后搜出所有的串去连边 发现其实不难优化 每个串如果有n个不同的子序列则再多就没有用了 所以对于每个串直接搜出n个子序列即可 T2 先把所有询问离线 考虑取lcm即对于每个质数取最大次方 那么对于一个x里有pi^ai 那么让x包含pi^1,pi^2...pi^ 阅读全文
posted @ 2020-03-09 22:12 ATHOSD 阅读(69) 评论(0) 推荐(0) 编辑