cychester

摘要： Solution 我的解法好像很不优美。。。 定义了$4$维数组$f[i][j][pre][k]$ 表示第$i$位， 有$j$个1， 当前位的数字为$pre$，是否比输入大$k$。。。然后进行$DP$即可 看到隔壁的$2$维很惭愧 Code 1 #include<cstdio> 2 #include 阅读全文

摘要： Description 在$[L, R]$找出有几个数满足两个条件 ： 1 ： 不同时含有$4$ 和 $8$ 2 ： 至少有$3$个相邻的数相同 Solution 非常容易的数位DP， $pos$ 为当前第几位， $ex$ 表示是否出现过$4$ 或 $8$， $pre$表示 前面的是几， $num$ 阅读全文