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

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