2024年4月22日
洛谷 P3353 在你窗外闪耀的星星
摘要： 题意：给定一个宽度w，n个数，每个数有一个权值。窗口可以变换位置，求该窗口能容纳的最大权值。 思路：前缀和+滑动窗口硬算。 总结：一开始感觉是fenwicktree，但是每次查询的区间固定，不需要fenwicktree，不如滑动窗口来的方便。 void solve(){ int n, w; cin 阅读全文
posted @ 2024-04-22 09:18 _Yxc 阅读(19) 评论(0) 推荐(0)