2023年1月30日
lg8945题解
摘要： 考虑一个20分的$O(n^2)$做法：枚举答案区间$[l,r]$，那么显然要把尽可能多的1填入$[l,r]$。使用前缀和计算$[l,r]$中$0$的个数，那么填入后的价值可以$O(1)$计算。 然后区间内非$0$的数的和也可以$O(1)$计算 考虑优化这个做法：设$g_i$表示以$i$为右端点时，最 阅读全文
posted @ 2023-01-30 12:10 会赢嘛 阅读(26) 评论(0) 推荐(0)