2023年10月16日
可爱的妹子 III
摘要： noip20d5 A 呃？ B 朴素 dp 显然直接记录前面三个数，状态数 \(O(nm^3)\)，但是发现我们把三个数换成三个 \(\gcd\) 后缀，三者之间就一定是 \(a|b,b|c\) 的关系，状态数减小为 \(O(nm\log^2m)\)。 C 不妨设点对 \((u,v)\) 总是 \( 阅读全文
posted @ 2023-10-16 21:05 八重垣えりか 阅读(68) 评论(0) 推荐(0)