- 博客(9)
- 收藏
- 关注
RSS订阅原创 取数游戏——题解
每次操作你可以选择其中一行或者其中一列，将其中的元素全部累加到。可实际上，这种思路本质上是一个贪心，但是这种贪心做法是错误的；特别提醒：ans初值为-1e18；防止出现爆int的极小数；接着就是处理横行取[0,k]次，ans的最大值了；显然交点个数应该很好求（i*(k-i)）就好了；如上，第一步取最大，后面会多取一个负数;横行，纵行的累加和通过优先队列预处理；那么那么就可以得出交点会使ans-p;我们可以依次枚举横行取[0,k];取一列的后效是一个矩形全部减p；的矩阵，你需要进行恰好。那么我就浅举个反例；
2022-09-16 22:03:10
634
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人