卧龙凤雏—排序和前缀和
来提每日一题
2025-03-10 15:44:06
当代年轻人 每天59秒拿下每日一题 北美求职 程序员 互联网大厂 转码 程序员日常 每日一题 近期找工作现状
国区每日一题今日思路：
排序。将查询和物品按价格排序，从最小的价格处理查询，遍历价格不超过当前查询的物品，维护最大美丽值。
国际站每日一题今日思路：
前缀和。记d[i]为从0到i位置所有瓷砖与其相邻颜色不同的个数，若k块瓷砖颜色交替，等价于使用一个k-2的滑动窗口，窗口中所有瓷砖符合要求，窗口区间和为k-2，使用前缀和数组在O(1)时间得到区间和。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：0
