2017年10月7日
【紫书】（UVa12563）Jin Ge Jin Qu hao
摘要： 继续战dp。不提。 题意分析 这题说白了就是一条01背包问题，因为对于给定的秒数你只要-1s（emmmmm）然后就能当01背包做了——那1s送给劲歌金曲（？）。比较好玩的是这里面dp状态的保存——因为要满足两个条件，因此我们的状态的定义也随之改变，使用自定义的结构体来保存。这个是我以前从来没接触过也 阅读全文
posted @ 2017-10-07 23:04 ISoLT 阅读(161) 评论(0) 推荐(0) 编辑