摘要:
Description "题库链接" 找出在 $[A,B]$ 间满足相邻位差值至少为 $2$ 的正整数个数。 $1\leq A,B\leq 2\cdot 10^9$ Solution 数位 $DP$ 。 还是按照套路 $f_{i,j}$ 为 $i$ 位数,第 $1$ 位为 $j$ 的满足条件的个数。 阅读全文
摘要:
Description "题库链接" 给你两个整数 $n,c$ ,以及一个数列 $A$ ,让你将序列分为许多段。对于每一段,他的价值为序列内除了最小的 $\left\lfloor\frac{lenth}{c}\right\rfloor$ 个元素以外的其他所有元素和, $lenth$ 为该段的长度。最 阅读全文