2021年2月24日
紫书&&白书刷题
摘要： 紫书&amp;&amp;白书刷题 第九章 UVA12563 Jin Ge Jin Qu hao 这题看起来t很大，实际上经过计算可得：t <= 180 * n + 678，因此我们可用0-1背包进行处理。需要注意的是我们需要留 1s 的时间用于唱最后一首歌。 题目要求为：要在保证最多歌曲的情况下唱最长时间。 我们所设定的状态方程为d 阅读全文
posted @ 2021-02-24 22:12 Last_Whisper 阅读(97) 评论(0) 推荐(0) 编辑