摘要:
大致题意:有一个农夫要把一个木板钜成几块给定长度的小木板,每次锯都要收取一定费用,这个费用就是当前锯的这个木版的长度给定各个要求的小木板的长度,及小木板的个数n,求最小费用以3 8 5 8为例,一共3个木板,长为8 5 8,先取5 8,为13,在取8 13,为21,两次取的和为34.STL优先队列:Memory: 1000KTime: 32MSLanguage: G++Result: AcceptedView Code #include<stdio.h>#include<queue>using namespace std;#define llong long longp 阅读全文