2023 年 10月 16 日随笔档案 - yukari1735

摘要： noip20d5 A 呃？ B 朴素 dp 显然直接记录前面三个数，状态数

O (n m^{3})

$O(nm^3)$ ，但是发现我们把三个数换成三个

gcd

$\gcd$ 后缀，三者之间就一定是

a | b, b | c

$a|b,b|c$ 的关系，状态数减小为

O (n m \log^{2} m)

$O(nm\log^2m)$ 。 C 不妨设点对

(u, v)

$(u,v)$ 总是 \( 阅读全文

posted @ 2023-10-16 21:05 yukari1735 阅读(52) 评论(0) 推荐(0) 编辑

ζlice- aka yukari1735