摘要："http://www.lydsy.com/JudgeOnline/problem.php?id=4513" 设$f(i,0/1,0/1,0/1)$和$g(i,0/1,0/1,0/1)$分别表示dp到第i位xx卡不卡n的上界，yy卡不卡m的上界，xx xor yy卡不卡k的下界的数字总和和数字个数。 阅读全文

摘要："http://www.lydsy.com/JudgeOnline/problem.php?id=3530" 上午gty的测试题，爆0了qwq 类似文本生成器那道题，把AC自动机的转移建出来，准确地说建出了一个Trie图，然后在上面dp就可以了。 这道题因为有小于等于n的限制，所以要用类似数位dp的 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2089 数位dp，参照了打野的博客 预处理出f数组，f[i][j]表示第i位为数字j时的可行的数字总数。 对于区间[l,r]，可以用区间[1,r]-[1,l)求得。 现在才学数位dp，←noip滚粗的前兆_(:з」 阅读全文