qq_37816449的博客

You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.InputInpu

priority_queue这个东西嘛，不求深入理解，只求能够会自定义优先级就可以最普通的俩优先队列priority_queue//大的元素在队头priority_queue,greater >//要有空格，不然会报错，小的元素在队头然后就是自定义优先级struct node{ int data; bool operator<(const node &b)

题意：有n个零件，每个零件重量不同，你需要把它们运输回去，你只能运输连续的一段零件，且这连续的一段零件重量之和不能大于limit，而运输某一段的花费是这段重量的最大值。题解：这毫无疑问是一道毒瘤题，dp方程很简单，优化却比较复杂。我们令dp[i]表示前i个零件的最小费用所以dp[i]=min(dp[j]+max_w(j+1,i)) (sumw[i]-sumw[j]朴素做法O(n