2019年8月10日
1233: [Usaco2009Open]干草堆tower
摘要： 传送门 感觉正着做不太好搞，考虑倒过来搞 容易想到贪心，每一层都贪心地选最小的宽度，然后发现 $WA$ 了... 因为一开始多选一点有时可以让下一层宽度更小 然后有一个神奇的结论，最高的方案一定有一种是底层最窄的方案 证明： 考虑把所有块按顺序排成一排并分成几段，每一段都表示一层，假设如图是一种底层 阅读全文
posted @ 2019-08-10 13:50 LLTYYC 阅读(152) 评论(0) 推荐(0) 编辑