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