2019年8月13日
luogu4954 [USACO09Open] Tower of Hay 干草塔
摘要： "luogu4954" 由于这个题要使用全部的干草堆，于是我们需要从后往前考虑 最简单的贪心是从后往前每次在前面刚好比后面大的时候切一刀，但是这显然是错的，比如$1000\ 1000\ 2\ 3$，贪心得到的应该是2，正确答案应该是3 上面这个贪心虽然是错的，但是它为我们提供了一个很重要的结论：一定 阅读全文
posted @ 2019-08-13 00:18 EncodeTalker 阅读(215) 评论(0) 推荐(0)