母鸡心疼鸡蛋的一天
来提每日一题
2024-10-15 13:02:27
蒲公英优质笔记激励计划2.0 转码 近期找工作现状 每日一题 每天59秒拿下每日一题 创作灵感 LeetCode 程序员 刷题
国区每日一题今日思路：
动态规划。当最小操作数为x，可以求解多大的n?记dp[i][j]为有i次操作机会，j个鸡蛋下可以求解最大的n，每一次扔出有两种情况，若鸡蛋没破此时可以求解dp[i-1][j]，若破了可以求解dp[i-1][j-1] + 1；这两种求和为dp[i][j]。找到第一个i满足dp[i][k]大于等于n。可以预处理dp数组，若k等于1直接返回n，计算前若干项使得dp[i][2]大于等于题目限制的1e4(可以放宽到1e5)，如果超过这个值说明答案i已经得到，无需继续计算(后序整型可能会越界)。
国际站每日一题今日思路：
优先队列。将所有整数加入优先队列，每次选择最大的进行替换并累加得分，将替换后的数字重新加入优先队列。看到这点个赞吧[喝奶茶R]
0
阅读：0
