2020年5月10日
数位dp
摘要： 数位dp大致解决的是一类数字问题：从l到r有多少个数符合某个性质 设立前缀的状态时，一般有前缀的状态为：上一位的值，前缀的数字和，前缀所有数字的gcd，该前缀取模某个数的余数等等 例题：洛谷 P2657 f[i][j]表示数字位数为i，前缀的状态为j的windy数数量 递归版 #include <b 阅读全文
posted @ 2020-05-10 16:15 Y-KnightQin 阅读(162) 评论(0) 推荐(0) 编辑