2019年3月19日
[IOI2007] sails 船帆
摘要： 显然答案与杆的顺序无关（按每个高度考虑）。 从高到低考虑杆，设此时的状态为$S$，$S "i]$是高度$i$的帆的数目，初始全为$0$，当前杆的高度为$h$，杆上需要放置的帆的数目为$k$，贪心地，假设两个高度的同等宜选，优先选择更高的；帆尽量放置在$S[i]=0(i\le h)$的高度上，若还有剩 阅读全文
posted @ 2019-03-19 12:01 nosta 阅读(321) 评论(0) 推荐(0) 编辑