摘要:
好,今天是noip2024前最后一次模拟。 但是我参加不了noip。 还是认真参加了模拟赛。 自主复习就写训练记录吧。落下很多天了。 今天的题疑似有点难订正了。那就先写今天的。 11.28noip模拟 今天的考试时间为了全真对标特意推迟了半个小时,写到最后还是有点困了。 毕竟平常一点钟睡午觉。 T1 阅读全文
摘要:
pack 设当前手上的钱数为x。 二分一段一段跳的复杂度是对的。 因为,如果下一段的代价总和sum < \dfrac{x}{2}。那么这一段的下一个数肯定也小于\dfrac{x}{2}。因为是从大到小排。 所以还能继续选下一个数,引出矛盾。 所以每段的代价总和只能大于\dfrac{x}{2}。那段数 阅读全文