2020年2月26日
「考试」省选32
摘要： 好难啊。。。 T1 $Min\_25$筛的题。 可以发现是积性函数的前缀和。 为啥是积性函数。 因为两条序列可以对位相乘乘出来一条。 这样可以用$Min\_25$筛了。 处理出质数单点的贡献就行了。 序列的那部分用背包$dp$来做。 这样的质数单点就很好求了。 然后用$Min\_25$跑出来就行了。 阅读全文
posted @ 2020-02-26 20:22 Lrefrain 阅读(111) 评论(0) 推荐(0) 编辑