昨天想出了frogs这道题的做法,通过等差数列减小求公因子加和之类的问题的时间复杂度,网上一搜发现是一种容斥原理的应用。今天随便找一道数论题目看看,没想到又发现一道类似的题,这次是求区间内与p互斥的数的加和,同样可以用这种性质数组做记录然后等差数列求和。
05-02
05-02
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交