2022年8月30日
CF1603D Artistic Partition
摘要： 这是道有趣的观察性质题，可惜我没有脑子。 看到这个 dp 形式就非常整体二分，所以它就是整体二分（雾 我们先令 $c(i,j)$ 表示 $i\le x<y\le j,\gcd(x,y)\ge i$ 的数量，输出时 $+n$ 即可。$c(i,j)$ 的值在一些基本的转化后变为 $\sum\limits 阅读全文
posted @ 2022-08-30 20:37 zqs2020 阅读(36) 评论(0) 推荐(0) 编辑