摘要：
A 你有序列 \(A_i\)，使得 \(A_i\) 增加 \(1\) 的代价是 \(b_i\)，问使得所有 \(A\) 互不相同的最小代价。\(n\le 1e5,A_i\le 1e9\) 对于 \(A_i\) 相同的，取 \(B_i\) 最大的留下，剩下的都 \(+1\)，跟后面的继续比较。 B 你 阅读全文
摘要：
A 你要求 \([L,R]\) 里面有多少数 \(x\) 满足 \(x\) 十进制下数码的种类数为 \(A\)。\(L\le R\le 10^{2\times 10^5}\)。 如果我们直接数位 dp，状态多记一维表示当前出现的数码种类集合，会导致超时且超空间。 我们发现如果没有最高位限制，即随便填 阅读全文