11 2018 档案
摘要：要想A一道题,你需要正版ide,正版草稿纸,正版键盘,正版双手,但最重要的是正版大脑.(改编自wxf在微积分群的吐槽) 分析一下题意,选的所有数的下标模gcd(n,k)都是同余的,而且是在所有同余的下标上循环. 对不同余数的下标分别处理,分别转换为在一串长度为N=n/gcd(n,k)的数上一格一格往
阅读全文
摘要：数位DP,求[L,R]区间内所有"数字内包含的不同数码不超过k个的数字"之和.在状态上加一维状态压缩表示含有的数码集合.一开始读错题以为是求数字的个数.读对题之后调了一会儿. c++ include typedef long long ll; const int mod=998244353; int
阅读全文
摘要：DP的数组f其实开得不够大,应该开200000,但是它在cf上就是过了... 题意是把一堆字母分别分配到行和列. 分析一下,答案实际上只和n行中和m列中每种字母分配的个数有关.而且答案只和"在行和列都出现的字母有关" 结论1:最优方案中如果答案不为0,那么存在一种最优方案,满足只有一种字母在行和列都
阅读全文
