- 博客(1)
- 收藏
- 关注
RSS订阅原创 CodeForces 1921 G题解
在上图中，我们将红色梯形右上角的顶点沿大三角形的斜边往下移，都可以构成满足条件的图形，当移到蓝色梯形右下角时，就形成了一个三角形。如果我们用蓝色梯形右上角的顶点来记蓝色梯形，那么蓝色梯形就是固定的，用红色梯形右上角的顶点来记红色梯形，那么红色梯形就是固定的。在下图中我们要求的是绿色三角形（即攻击范围）,绿色三角形=大三角形-红色梯形-蓝色梯形+黄色长方形，那么问题就变成了怎么求梯形，长方形和三角形的前缀和。先求一行的前几个的前缀和与一列的前几个的前缀和，再累加即可得到梯形前缀和。那要怎么实现二维前缀和呢?
2024-01-31 14:04:00
787
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人