Chrety

动态规划

C++(8) DOS(2) Python(2) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章 / 动态规划（共2篇）

BZOJ1799: [Ahoi2009]self 同类分布(数位DP)

题目： 1799: [Ahoi2009]self 同类分布解析：设\(f[pos][SumDigit][rem]\)为第\(pos\)位，各位数和为\(SumDigit\)，当前余数为\(rem\)的数的个数要求\(n\)可以被各位数整除，也就是\(n\%SumDigit==0\) 这个...

数位DP

2019-08-16

0 482

BZOJ3209: 花神的数论题(数位DP)

题目： 3209: 花神的数论题解析：二进制的数位DP 因为\([1,n]\)中每一个数对应的二进制数是唯一的，我们枚举\(1\)的个数\(k\)，计算有多少个数的二进制中有\(k\)个\(1\) 设\(n\)的二进制一共有\(num\)位，有\(sum[i]\)个数的二进制中有\(k\)...

数位DP

2019-08-15

0 566