摘要:数位DP,求[L,R]区间内所有"数字内包含的不同数码不超过k个的数字"之和.在状态上加一维状态压缩表示含有的数码集合.一开始读错题以为是求数字的个数.读对题之后调了一会儿. c++ include typedef long long ll; const int mod=998244353; int 阅读全文
posted @ 2018-11-02 17:05 liu_runda 阅读(233) 评论(0) 推荐(0) 编辑
摘要:DP的数组f其实开得不够大,应该开200000,但是它在cf上就是过了... 题意是把一堆字母分别分配到行和列. 分析一下,答案实际上只和n行中和m列中每种字母分配的个数有关.而且答案只和"在行和列都出现的字母有关" 结论1:最优方案中如果答案不为0,那么存在一种最优方案,满足只有一种字母在行和列都 阅读全文
posted @ 2018-11-02 15:52 liu_runda 阅读(187) 评论(0) 推荐(0) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难