摘要: #「AGC020F」 Arcs on a Circle Link 这个题非常 Amazing 啊。果然AtCoder全是智商题 首先你可以注意到数据范围真的是小得离谱,让你想要爆搜。 然后你发现不可做,那考虑状压。 首先你发现这是一个环很烦,所以我们随便找一个端点断环为链。 问题转换为求能覆盖整个圆 阅读全文
posted @ 2021-02-23 12:18 Henry__Huang 阅读(128) 评论(0) 推荐(0) 编辑
摘要: #「CF986F」 Oppa Funcan Style Remastered Link 首先发现分解成若干个 \(k\) 的因数很蠢,事实上每个因数都是由某个质因子的若干倍组成的,所以可以将问题转换为分解成若干个 \(k\) 的质因子之和。 此时质因子个数最多也就 \(12\) 个。 然后就不会了。 阅读全文
posted @ 2021-02-23 08:32 Henry__Huang 阅读(197) 评论(0) 推荐(0) 编辑