摘要：
简直精妙。 哈夫曼编码？ 我用的是dp，这种区间dp的时间复杂度是真的难算！状态转移方程为n的区间dp时间都算作n^3吧。 先把任务从长到短排序，然后看worker在那一层要细分多少？就是位置i和员工数n的dp转移。 但是可以贪心！！！！！！！！！！！！每次都是把时间最短的放在最后，而且这两个必然同 阅读全文
摘要：
https://leetcode.com/problems/minimum-cost-to-merge-stones/ 这个题真是巨骚无比。不对着错误样例debug，自己压根不知道这题水有多深。 1.处理cost的求和方式 2.分段dp？不分段？分段？不分段？分段？不分段？晕了。 事实证明hulu1 阅读全文