阅读背景:

【BZOJ】1666 [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏

来源:互联网 

【算法】贪心&&堆

【题解】反过来看就是合并任意两块木板,花费为木板长度之和。

显然从最小的两块开始合并即可,用堆(优先队列)维护。显然从




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: