摘要:
【YBTOJ】【Luogu P6218】[USACO06NOV] Round Numbers S 链接: 洛谷 题目大意: 在 \([l,r]\) 中找到二进制中零数大于等于一数的数的个数。 正文: 数位 DP 板子题。设 \(f_{len,A,B,pos}\) 表示当前 \(len\) 位 \(A 阅读全文
摘要:
#【YBTOJ】【HDU3652】B-number 题目大意: 查询 \([1,n]\) 中有多少个数包含 \(13\) 并能被其整除。 正文: 数位 DP 板子题。设 \(f_{len,x,mod,flag,pos}\) 表示,在第 \(len\) 位时,其数为 \(x\),且当前余数是 \(mo 阅读全文