Loading...
LinkSol总结:对于一类用贪心解决选一些区间来覆盖点(对点进行操作)的问题,可以贪心地考虑选的区间尽量往右边多贡献一点。现在的问题就是,给你了一些区间...
前言据我所知,长郡中学和麓山国际的体育寒假作业都是拿悦动圈搞的。但是这个东西太烦人了。明面写的是自愿参加...
FFT / NTT总而言之,思想是差不多的,都是分治。但是为什么FFT这么牛逼,是因为傅里叶先发明了这种变化,而NTT只是恰好原根也满足单位根类似的性质,...
前言一次偶然的机会,2021年1月24日,1801班的物理组学长带我们信息组一些同学上天文台去观了一回星...
Link是真的需要补一补dpSol首先还是可以想到经典的背包计数。那么就是设 $f[i][j]$ 表示放前$i$个物品,体积为$j$的方案数。转移非常简单...