摘要：
[BZOJ5064]B number 题目大意： 求$1\sim n(n\le10^{15})$间有多少数满足是$13$的倍数且包含字符串$13$。 思路： 数位DP。$f[i][j][k]$表示考虑$i$位，模$13$余数是$j$，上一位数字是$k$时的方案数。 源代码： cpp include 阅读全文
摘要：
[BZOJ3679]数字之积 题目大意： 定义$f(x)$为$x$各数位数字之积，求$[l,r)(l,r\le10^{18})$中满足$0 include include include include typedef long long int64; inline int64 getint() { 阅读全文
摘要：
[计蒜客27647]贝壳找房魔法师顾问 题目大意： 有两个长度为$n(n\le10^5)$的数字串，每个数字串有一个属性 或`C V`则表示可以对该数字串施加魔法， 表示不能。每一种魔法的形式为$(u,v)$，这种魔法每次可以对某一个数字$u$使用将其变成$v$（当$u$所在数字串属性为 时才能使用 阅读全文
摘要：
[CC INVENTRY]Arranging the Inventory 题目大意： 有一排长度为$n(\sum n\le10^6)$的格子，有些格子是空的，有些格子上有一个箱子。 现在你要用最小的操作把箱子都移到最左边。 每次可以进行下列两种操作： 1. 如果第$i,i+2$格为空，第$i+1$格 阅读全文