题解 3044: 电池的寿命

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

电池的寿命(极简版)

摘要:解题思路:虽然这道题被划到贪心,但至今没觉得哪里体现了贪心的思想。一开始我用分治的思想:把整个list分成长度不大于3的若干组,计算每组的使用时间和剩余时间,使用时间叠加到总时间tz,然后剩余时间相当……