2021年6月16日
I、Identical Day from 第二届“联想杯”
摘要： 贪心的策略有些问题，如果用堆维护最长段对半分显然不会是最优的（尽量均分成3段比中间切一刀加上左1/4切一刀更优） 正确的贪心策略是堆维护把一段均分成x段的变成均分成x+1段可以减少多少权值，每次取最大肯定是最优的。 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2021-06-16 22:11 Lecoww 阅读(43) 评论(0) 推荐(0) 编辑