摘要：
题面传送门 首先你先不要管中间距离大于两个人之间最大值的情况，先假设其全部为等于最大值。设这个和为$j$，则这个方案的方案数为$C_{L-j+n}^{n}$。 因为$d_i$不大，所以我们可以将所有$nd$种距离的方案数算出来之后计算答案即可。 关于两个点的最大值容易想到按照权值大小排序，然后一个一 阅读全文
posted @ 2022-06-28 19:22
275307894a
阅读(35)
评论(0)
推荐(0)
摘要：
题面传送门 首先转化一下题面：一条链可以免费选一次，其余选$k$次，选到的最大价值。 因为价值总是$>0$，因此肯定是选到叶子最优。 然后我们发现这条链上还剩了一些点，这些点看上去可以排序以后贪心，但是$O(nk)$再多个log就非常劲爆。 有一种奇技淫巧就是将这些点拆成一个$1$与$a-1$，然后 阅读全文
posted @ 2022-06-28 18:10
275307894a
阅读(44)
评论(0)
推荐(0)
摘要：
题面传送门 dp？直接算贡献！ 我们首先来考虑如果$n=2^{N},m=2^{M},N\leq M$怎么做。 则显然，$i\operatorname{xor}j$会在每个$k\in [0,m-1]$ 之间都取到$n$次。 那对于一般的$nm$怎么做呢？ 直接拆成$\log n\times \log 阅读全文
posted @ 2022-06-28 13:37
275307894a
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号