qq_36018057的博客

然而以上状态并不能正确地通过测试,因为状态设计的并不正确,因为有重叠的部分.这些而且数目很大的,对数字位数有限制的,我们会考虑数位dp的模型。狗啊,这题目还包含输入是10个,数字的情况,所以我们要特判掉。，也就是说这种情况我们必须要选一个8,不然就会进入。,是否已经满足条件1出现了3次相邻相同数字。包含的状态是既不包含4与8的数字。既然这样,我们转换一下。个位置,是否贴着上界。

我去,和我想象的又不太一样,第一题写的是十进制意义下的一个题目,这个题是二进制的。然而想了半天似乎并不会求这个东西,学了一天数位dp后回来写这个题。这个东西,二进制数表示情况下1的数量,如果限定的是位数而不是。算出来的是一个指数,指数是不能取模的,就像快速幂里面。学成归来，运用下数位dp的思路考虑下这个问题.的话可以去考虑搞一下组合数学.的数量太多了,考虑下分组来计算。然而这个题最大的坑点是:你。取模是只能对底数取模。过程不要取模就可以了。

而如果不考虑该状态,会有一些选了0063的状态被重复选择,所以需要这个状态来避免重复计算。位的数字的时候,会被上一个选择的数字是什么限制.依然按照数位dp的套路,利用前缀和思想,先求。这两个数字就不能选择.需要新增一个状态维度。比如上一位选的数字是。

那么下一个状态就会贴着上界,否则就不是贴着上界的状态.求解数位dp的情况,贴着上界的情况的讨论十分重要.求这个区间每个数字拆成10进制后的数字和.,之前取数没有贴着上界,所以取数范围是。,之前的情况已经贴着了,所以只能取。每个数字拆成10进制后的数字和.位置上的合法解并且记录下来.不会数位dp,遂来补习。按照固定套路,先要解决。

最后一个问题:扣去包含前导0的方案,001这种数字前边的0不应当算进0的数目,应当扣掉.我们讨论有。这个东西说简单简单,说恶心也恶心,主要思路就是检查每个位置上到底有多少个数字经过.打个比方如数字。第一次学这个数位dp,还不是很熟练,需要多加练习。位的关系,每个数字的出现次数一定是一样的.位取A,我们需要十分地谨慎.此时我们要求。中的任意一个数字,那么因为没有取到。,后边数字可以任意地取,此时贡献是。位数字中,每个数字出现次数.,这些数字的出现次数需要加上。个前导0,后边的数字任取.位是没有确定的情况下。