2022年7月17日
[洛谷] P1502 窗口的星星（扫描线）
摘要： 传送门： 窗口的星星 思路： 网上多数题解思路都是将点（星星）转化为矩阵处理，这里讲一下我的思路。 首先考虑简单化的问题，如果窗口只有宽度而没有高度限制，我们可以将同一 x 坐标的点权加和，转化为一维问题，即给定一个一维数组 a[]，求长度为 w 的连续子数组最大和为多少。 解决这个问题的方法有许多 阅读全文
posted @ 2022-07-17 17:10 Pannta 阅读(97) 评论(0) 推荐(0) 编辑