做菜遇上拓扑排序
来提每日一题
2025-03-22 15:02:25
工作日摄入快乐 每天59秒拿下每日一题 北美求职 转码 程序员 互联网大厂 近期找工作现状 程序员日常 创作灵感 每日一题
国区每日一题今日思路：
贪心。操作k次或运算结果最大，k次操作一定是对数位最高的数操作，可能存在多个数位最高的数，若对第i个数操作，需要得到除i外所有数的或运算结果，使用后缀数组得到i右边所有数或运算，从左到右遍历数组，计算i左边数的或运算，每次对第i个数操作k次，维护全局最优解。
国际站每日一题今日思路：
拓扑排序。每个菜向原材料添加一条边，初始时将所有已有原材料加入队列，进行拓扑排序，若入度为0将其加入答案和队列。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：0
