2016年8月7日
ｐｏｊ　３２５３（贪心）
摘要： http://poj.org/problem?id=3253 题意：就是一个木头要做成栏杆，所以要进行切割，每一次所需要的费用就等于切割的木头的长度，求最少的费用。 思路： 这一个是霍夫曼编码的题？我最开始真的没看出来，我一直都以为是贪心，最开始想的也挺简单的。就是减，每次减个最大的木头的长度就可以了，然后WA了几次，我还以为是我的优先队列用错的了，然后用快排写，还是wa，最后还是别人和我说了下他... 阅读全文
posted @ 2016-08-07 22:04 一个_小菜鸟 阅读(1018) 评论(0) 推荐(1)