Loading...
LinkSol贪心策略:除了一个数组不选完外,其余的数组全部选完为最优。那么现在怎么样来选择数组。假如是全部都是选整个数组的话,我们把数组长度看成体积,整...
LinkSol总结:对于一类用贪心解决选一些区间来覆盖点(对点进行操作)的问题,可以贪心地考虑选的区间尽...
Link是真的需要补一补dpSol首先还是可以想到经典的背包计数。那么就是设 $f[i][j]$ 表示放前$i$个物品,体积为$j$的方案数。转移非常简单...
LinkSolkarls图论题单里的绿题决定来水一水我觉得完全可以树剖水过去。但是塔门说,让我讲讲树上差...
LinkSol其实我觉得这题就很适合作为联赛题。就是那种典型的水平、积累到了一定层次就会做,有区分度的题目。首先我们来考虑一下,怎么样才能问出一个被子地下...