首页 > TAG信息列表 > JSOI2013
【Luogu】P5261 [JSOI2013]数字理论 题解
数位 DP 好题。 为啥没人用 bitset 啊... 不妨从低位往高位 DP。设 \(f(i,s,x,p)\) 表示当前 DP 到第 \(i\) 位，原数数位和为 \(s\)，\(\times d\) 后给第 \(i+1\) 位的进位为 \(x\)，\(\times d\) 后的数位和为 \(p\)（不包括 \(x\)）是否可行。 枚举第 \(i+1\) 位的取值 \(j\)，有转移： \[f(