Cyhlnj

摘要： 题面 "传送门" Sol 在AC自动机上跑数位DP 设$f[i][j][0/1]$表示到$n的第i位$当前匹配到$AC自动机的j节点$的方案 转移就在AC自动机上跑 注意不能有前导零，可能有这种情况$000000$不能存在那么前导零就有问题 所以要单独把小于$n$的位数的数单独算出来，等于$n$的位 阅读全文

摘要： 题面 "传送门" Sol 就相当于从$x_0$开始左右横走，显然可以设$f[0/1][i][j]$表示左到$i$右到$j$，当前在左/右的代价 但是不好记转移代价，因为不知道时间 那么可以把它变成最小损失，每次转移就是加上两边没走的蛋降落的损失，最后用总代价相减即可 阅读全文