2022年1月19日
CF1526C2 Potions (Hard Version)
摘要： 和这题类似的：easy版本数据是<=2000 打了一发01背包的变式n平方碾过去了 hard的数据能支持nlogn，平方肯定过不去了 一般dp和贪心喜欢在一起 考虑贪心 对于当前的x，先尝试吃下去，同时丢到小根堆里，记住吃了多少，ans累加，cnt累加 然后发现目前的ans小于0时，反悔，把吃下去的 阅读全文
posted @ 2022-01-19 10:14 liyishui 阅读(53) 评论(0) 推荐(0)