2024年10月4日
Average
摘要： 题目链接 二分答案转化为判定，这样我们就只关心最大的和是否大于0，而不关心除以区间长度的干扰了 赛场上阴差阳错地写对了斜率优化，但是想不明白原理，几经周折查找资料，终于明白了： 弹出队头决策的确会导致当前解未必最优，但一定不会干扰全局最优解；如果需要查找当前最优解，则需要二分下凸壳 在DP的斜率优化 阅读全文
posted @ 2024-10-04 18:31 D06 阅读(13) 评论(0) 推荐(0)
//雪花飘落效果