bzoj 2393 Cirno的完美算数教室（容斥原理+搜索）
摘要：【题意】 定义C数为只包含数字2和9的数，求[L,R]内能被C数整除的个数。 【思路】 Dfs预处理出C数，并去除其中倍数的情况。 Dfs搜索出现情况，奇数加，偶数减，当数值大于R时剪枝。 【代码】
阅读全文
posted @ 2016-03-30 11:37
随笔分类 - 容斥原理
bzoj 3198 [Sdoi2013]spring（容斥原理+Hash）
摘要：Description Input Output Sample Input 3 3 1 2 3 4 5 6 1 2 3 0 0 0 0 0 0 4 5 6 Sample Output 2 HINT 【思路】 容斥原理+Hash 恰有k个元素相同的对数=至少k+1个相同*C(k+1,k) - 至少k+
阅读全文
posted @ 2016-03-03 16:12
