2019年11月9日
模拟测试106
摘要： T1： 断环成链并复制一倍，然后区间DP。 设状态为合并区间$[l,r]$的最大得分。 时间复杂度$O(n^3)$。 T2： 最后一次向上爬不会滑下来，于是可以枚举最后一次吃的药丸。 将所有药丸按照$A-B$排序，每次贪心地选择最大的几个值，二分出到达的天数。 还需要判断中间高度是否严格大于$C$， 阅读全文
posted @ 2019-11-09 10:14 hz_Rockstar 阅读(99) 评论(0) 推荐(0) 编辑