2019年2月28日
[NOI2004]小H的小屋 贪心
摘要： 神仙贪心，洛谷没有插图导致我题一开始都没看懂。容易发现，块越多越优秀，然后为了满足题意，所以假如不能整除，就分为两个部分（能整除就直接均分就行了）。前一部分是n/m，后一部分是n/m+1。数量也是固定的，然后就枚举前后所占用的长度就行了。据证明可知这个函数是单峰函数，所以可以下降就break。 题干 阅读全文
posted @ 2019-02-28 22:32 DukeLv 阅读(242) 评论(0) 推荐(0) 编辑