摘要： 题意 有一个会重复k次的数组，每个人都可以那不超过t种礼物，礼物必须是顺序发的，不能第一个发给第二个，求最少的人的个数。 首先每一个人都必须要取尽可能多的礼物，然后按这个模拟即可。 那么我们就要搞出每一个点往后跳到那里。这个最容易想到的应该是主席树加二分，根据两只\(\log\)跑得快定律我们可以得 阅读全文

摘要： 思路 首先想到一个\(n^{4}\)的dp，观察数据范围，发现这应该是一个\(n^{3}\)的算法，考虑如何优化。首先把转移方程写出来\(dp_{i,j}=\sum_{0\le ii\le i-1,0\le jj\le j-1,\overline{a_{ii+1}...a{i}}\le \overl 阅读全文