Law_Aias

分类

未归档(110) 题解(5)

/ 注册

全部文章（共1篇）

CF258B

CF258B 题意： 7个人在 $ [1,m] $ 区间内取数，求第一个人选的数的4和7的个数大于其他人的4和7个数总和的方案数。解法：要求输入的 $ m $ 可以很大，而且需要按位考虑每隔人的贡献，所以考虑数位DP。设 $ f[i][j] $ 表示到第 $ i $...

数位DP

2019-08-18

0 404