2018年10月13日
【51NOD 1461】稳定桌
摘要： 题面 有一张桌子，有n个腿。第i根腿的长度是li。现在要拿掉一些腿，使得桌子稳定，拿掉第i根腿需要di的能量。稳定的条件是，假如拿掉若干条腿之后，桌子还有k个腿，那么长度最长的腿的数目要超过一半。比如桌子有5根腿，那么至少要有三根腿是最长的。另外，只有一根腿的桌子是稳定的，两个腿的桌子想要稳定，必需 阅读全文
posted @ 2018-10-13 08:27 HappyJoy 阅读(365) 评论(0) 推荐(0)