容斥
SP6949 CTOI10D2 - PIN 代码
类似二项式反演的容斥,统一计算,字符串哈希。
JSOI2011 分特产 题解
容斥题,有生成函数和二项式反演的影子。
公约数统计
The Number of Good Intervals 题解
统计最大公约数区间,用 ( t Hash) 和 ( t dp),关键点是时间复杂度计算。
SP6949 CTOI10D2 - PIN 代码
类似二项式反演的容斥,统一计算,字符串哈希。
JSOI2011 分特产 题解
容斥题,有生成函数和二项式反演的影子。
The Number of Good Intervals 题解
统计最大公约数区间,用 ( t Hash) 和 ( t dp),关键点是时间复杂度计算。