题解
文章平均质量分 69
Sh r y t
这个作者很懒,什么都没留下…
展开
-
取数游戏——题解
每次操作你可以选择其中一行或者其中一列,将其中的元素全部累加到。可实际上,这种思路本质上是一个贪心,但是这种贪心做法是错误的;特别提醒:ans初值为-1e18;防止出现爆int的极小数;接着就是处理横行取[0,k]次,ans的最大值了;显然交点个数应该很好求(i*(k-i))就好了;如上,第一步取最大,后面会多取一个负数;横行,纵行的累加和通过优先队列预处理;那么那么就可以得出交点会使ans-p;我们可以依次枚举横行取[0,k];取一列的后效是一个矩形全部减p;的矩阵,你需要进行恰好。那么我就浅举个反例;原创 2022-09-16 22:03:10 · 636 阅读 · 1 评论 -
Atcoder ABC-265E题解
ABC265E题解转载 2022-09-14 10:57:36 · 180 阅读 · 0 评论 -
JSOI2011 分特产题解
JSOI2011分特产原创 2022-09-14 10:48:05 · 275 阅读 · 0 评论 -
分特产题解
【代码】分特产题解。原创 2022-09-17 09:43:19 · 237 阅读 · 0 评论