这一周都是美丽值，大家都变美丽了嘛
来提每日一题
2025-03-09 15:03:07
大学春季限量版草莓炒芹菜 每天59秒拿下每日一题 北美求职 程序员 互联网大厂 转码 创作灵感 近期找工作现状 每日一题
国区每日一题今日思路：
前缀和。首先处理数组使得超过target的元素变为target，sum为后缀和。对数组按降序排序。若可以将所有花园种满，此时答案为n乘full；从左到右移动指针，使得剩余种花数可以满足将剩余所有花的数目变为当前，remain为剩余花数，记当前花数为f，有f乘（n减当前下标）减去后缀和，若该值大于remain，说明可以继续向右移动指针，因为partial的贡献只有1，增加种满的花不会影响其结果；若指针无法移动将所有花均匀分配来增加最小值。
国际站每日一题今日思路：
滑动窗口。维护一个窗口大小为k，统计窗口内黑色数，使用k减去黑色数即为需要涂色的操作，移动窗口找到最小。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：0
