Parade

题目意思： 给你一个数（1<=数的位数<=1e5）,中间包含任意位 '?'，'?' 可以是 '0'~'9' 中的任意数，求有满足被 13整除后余5的数 的个数。 解题思路： 用dp解，dp数组记录第一位到第 i 位数为止的数整 除13余k 的个数，最后输出最后一位 整除13余5的数 的个数。 话不多 ......

here 二分的单调性：如果\(mid\)可以，那么小于\(mid\)的也一定可以（从每排末尾剔除一些人即可）。 主要问题是贪心的选法。 原问题所引出的可能得选人的方案可能是离散的，比如： 2 2 5 当每排人数是2时，一下方案是一种最优解： 1个身高为1的，1个身高为2的 1个身高为1的，1个身高 ......

> [Digits Parade の 传送门](https://www.luogu.com.cn/problem/AT_abc135_d) ## Solution 首先看到 > $1\le |S|\le 10^5$ 考虑 DP。 定义 $f_{i,j}$ 表示前 $i$ 个位置的数除以 $13$ 的 ......