LeetCode(微博搜索)-20240119-1

本条微博地址 狸梨哩哩哩
笑死，手套是亮点 #leetcode# 本条微博地址 编程八阿哥
程序员 #程序员# #编程# #leetcode刷题# 通关密码之leetcode刷题 本条微博地址 SureeCCC
一周刷完multimodal paper，下周要开始leetcode top100了 本条微博地址 胖胖猫今天要减肥
大半夜看了好多微软的posting Software Engineer大部分都要求两年工作经验 不说了明天开始刷leetcode经典75吧 ps今天老板又开始micromanage骚操作了 怎么解决老板不断试探你底线给你加活？ 无解赶紧跑路吧 本条微博地址 力扣LeetCode
第 381 场力扣周赛由「Electronic Arts & 力扣」联合主办 #程序员# #leetcode#

【工作机会奖励】
排名第 1 - 100 名可获 Electronic Arts 简历内推机会。

【实物奖励】
排名第 1 - 5 名可获恒 Electronic Arts「EA 镭射包」 x1 。
排名第 6 - 10 名可获恒 Electronic Arts「EA 帆布包」 x1 。
排名第 11 - 20 名可获恒 Electronic Arts「EA 冰箱贴」 x1 。
排名第 199、399、599、999、1999 名可获恒 Electronic Arts「笔记本」 x1 。
赶紧抓紧报名吧→ 网页链接 本条微博地址 graceHelado
开学第一天 & big decision day! 凌晨3点在准备pm mock interview的时候体验到了两年前读Weber读Marx写Soc paper时候的颅内高潮 目前会fully committed to pm track！leetcode拜拜sde拜拜 这边找不到就回国去上海，读不起也不会考虑多读一年, ICC啥的也算了，大环境下，都是命啦 本条微博地址 gitpush-force
国区每日一题今日思路：
这道题很有迷惑性，一开始以为是二分，但是变化量a+bt不满足单调性。观察到时间t最大为n(数组长度)，大于t时的结果一定不会比t更小。因为每次只能选择一个变为0，所以若使得总和小，希望第t秒时选择最大的变为0，而第t秒每一个值最大为a+bt。可以预先求出a的总和，以及b的总和乘以t，对于第j轮选择删除第i个元素后，相当于从总和中减去nums1[i]+nums2[i]*j。题目转换为选择j个元素剔除的最大值，根据贪心越晚删除nums2[i]越大的元素结果更优，所以按nums2进行排序，使用动态规划求解t时间内删除t个元素的最大和dp[n][t]。利用t时间的总和减去删除最大和与x比较即可。动态规划转移方程有dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]+nums1[i]+nums2[i]*j),i为按nums2排序后的元素下标，两个状态分别表示在第j轮不删除和删除第i个元素。