少主大人殿下的博客

前言 感觉这是个很厉害的算法呀，因为到处都在用，然而网上资料不是很多，到底是为什么呢？在终于参透了其中的奥妙之后我发现：它只是一个策略而已了。而且，不难。 原理简述 它用来干什么？ 用于顶替一些复杂的数据结构，说白了呢，就是好写常数小。换一种理解方式呢，就是你不会也没什么关系。 当然有时候它的确是可以化简太多了，因为树套树什么的的确不好写哈，所以还是要学的。 还有个好处就是它占...

题目 你有n个任务和一台机器，第i个任务完成时间是s[i],带来的费用是它的完成时间*费用系数f[i]。 每次启动机器需要时间S，可以将几个任务分成一组，这样只需要启动一次机器，但是所有任务的完成时间都将被计算为最后一个任务完成的时间。 注意计算等待时间！！！ 现在你需要使费用最小。 时间可以为负数 0 < N<=300000 0<=S<=2^8 -(2^8)&...