抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

题面 洛谷P3174 Solution 我们不难发现,一条“毛毛虫”一定是由一条主链外加主链的点所连到的点构成的。 那既然是一条链,它的形态无外乎以下两种: 因此,我们可以直接枚举最上面的那个点,他做为根会产生的最大的答案即为其孩子的最大答案与次大答案之和再减去多算的一小部分即可。(具体转移可以看看代码,要做点简单的分类讨论) 时间复杂度$O(n)$ 就酱,这题我们就切掉啦(*´゚∀゚`...

题面 传送门:洛咕 Solution 感谢神仙@lizbaka的教学 这题是数位DP的非常非常模板的题目,只是状态有点多 . 这题我使用记忆化搜索实现的 中国有句古话说的好,有多少个要求就设多少个状态。 所以说,考虑这样设置状态: 设$f[i][j][k][2][2][2][2][2]$表示当前填到第i位,上一位填了j,上两位填了k,是否卡上界,上一个数是否为前导零,是否有4,是否有8,是...

题面 传送门:UOJ Solution 这题的数位DP好蛋疼啊qwq 好吧,我们说回正题。 首先,我们先回忆一下LUCAS定理: $C_n^m \equiv C_{n/p}^{m/p} \times C_{n\%p}^{m\%p} (\%p)$ 我们仔细观察这个定理,就可以发现一个事实:LUCAS定理本质上是在对n,m两个数做K进制下的数位分离 所以说,LUCAS定理我们可以这样表示: $...