ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共1篇）

Luogu P5842 【[SCOI2012]Blinker 的仰慕者】

Description 传送门 Solution 不难想到这题用数位\(dp\)解决。那么首先可以想到\(dp_{i, j, num2, num3, num5, num7}\)表示从高到低填了\(i\)位，是否卡位，乘积中的每个质因子数量是多少此时的方案数，\(sum_{i, j, n...

数位DP Luogu

2020-06-12

0 437