好久没做
来提每日一题
2024-06-14 12:15:11
好久没做,没做,没做数学题
国区每日一题今日思路:
两个维度变化求最大值。这种题通常选择固定一个维度,首先按照利润降序排列,尝试在更大的总利润下,寻找最大值。若已选择元素个数小于k,将其加入总和同时统计种类。若已选择数不小于k时,当且仅当种类不减少时尝试计算最大值,因为选择元素替换,总利润已经比之前的小,如果类别再重复总和只会更小。
国际站每日一题今日思路:
贪心。学生个数与座位个数相等,思考最左的学生,为了操作数最小需要将最左的座位进行调整。推广至普遍情况,将两个数组排序,从左到右匹配计算变化量求和即为答案。看到这点个赞吧[喝奶茶R]
0
阅读:0
瀛籝灜籯
逆天标题刷到一次难绷一次[doge]