zyw12138

题解

/ 注册

全部文章 / 题解（共1篇）

2019牛客多校第二场F（题解）

题解把个人分成两组，那么一共是种情况，如果每一次都暴力计算竞争力总和，那么每一次的时间复杂度将是，总时间复杂度是，对于这个数据范围来说是过不去的。考虑如何惰性计算这个竞争力总和，也就是说从状态转移到状态的时候根据状态的变化来计算贡献，这是一个常用的思路。起初，我尝试讨论第个元素是被分到哪一组，...

题解搜索

2019-07-21

0 833