摘要: 题目描述 定义一个数为 \(Lucky\) 数当且仅当以这个数中心为轴的对应数位的值不相等。 1231不是 \(Lucky\) 数因为第一位和最后一位对应相等,而1234是 \(Lucky\) 数。 求给定区间 \([A,B]\) 中 \(Lucky\) 数的个数 解法 容易想到从 数位dp 这方面 阅读全文
posted @ 2020-10-05 21:46 Kreap 阅读(120) 评论(1) 推荐(0) 编辑
摘要: 2020.10.5 题目描述 有 \(n\) 个物品,和 \(m\) 元钱,每个物品有一个价格 \(a_i\)。现要购买一些物品(每个物品可购买一次),使得在剩下的物品中价格最低的物品也买不了。 求所有可能的方案个数。 $1\leq n,m \leq 10^3,1\leq a_i \leq m$ 解 阅读全文
posted @ 2020-10-05 20:51 Kreap 阅读(103) 评论(0) 推荐(0) 编辑