摘要：
注意到R和C只与最后一个状态有关 阅读全文
posted @ 2018-01-25 20:47
Caturra
阅读(130)
评论(0)
推荐(0)
摘要：
dp[i][j]:用A的前i的字符和B的前j个字符能否组成i+j长度的合法C串 O(n^2)的方法有点糟糕 阅读全文
posted @ 2018-01-25 19:33
Caturra
阅读(161)
评论(0)
推荐(0)
摘要：
组合枚举n/i/i，贡献为miu倍 阅读全文
posted @ 2018-01-25 17:14
Caturra
阅读(171)
评论(0)
推荐(0)
摘要：
线性筛的思想是每个数只会被筛一遍，因此时间复杂度是线性的（实际全局vis是大于n的，但以每个数的遍历次数来说恰好是1） 设一个合数的来源只有两种：素数 × 素数，或者是 合数 × 最小的素数，这样可以保证每个合数不会重复遍历 如果i为素数，那就令prime[j]小于等于i来避免重复遍历，所以i%pr 阅读全文
posted @ 2018-01-25 15:20
Caturra
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号