摘要： 
64633930_p0 阅读全文
64633930_p0 阅读全文
摘要：
CF833B The Bakery 令 \(f_{i,k}\) 表示前 \(i\) 个数字分成 \(k\) 段的最大总价值，显然有暴力转移 \(f_{i,k}=f_{j,k-1}+kind(j+1,i)\)，其中 \(kind(x,y)\) 表示 \([x,y]\) 中不同数字的种数。 但暴力转移是 阅读全文
摘要：
发现 \(10^k\bmod 9=1(k\geq 0)\)，当一个十进制数中仅出现 \(1\) 且数量小于 \(9\) 时可以简单地通过 \(\bmod 9\) 来计算数量。 那不是和此题完美契合？ 阅读全文
摘要：
首先组越少越好，只有必须新开一组时才会开，即每组都加入过了相同的实力值。排序后扫一遍，维护当前分组方案，尽量加入人数少的组，如果某些组已经连续不下去了就更新最少人数。 因为人是一个一个加的，所以组的信息具有单调性（第一维是当前最大实力值，第二维是当前人数），可以用双端队列 \(O(n)\) 维护。 阅读全文