02 2021 档案
摘要:
第九章 UVA12563 Jin Ge Jin Qu hao 这题看起来t很大,实际上经过计算可得:t <= 180 * n + 678,因此我们可用0-1背包进行处理。需要注意的是我们需要留 1s 的时间用于唱最后一首歌。 题目要求为:要在保证最多歌曲的情况下唱最长时间。 我们所设定的状态方程为d
阅读全文

摘要:Codeforces Round #703 (Div. 2) A. Shifting Stacks 题目大意 给定序列,可以传任意数给,要求序列最终严格递增。问是否可以。 思路 可以贪心做,保证严格递增之后将多余的数全部传下去。 仔细研究得出结论,最优为${0,
阅读全文