题意
至少要留一秒给劲歌金曲
所以有转移方程d[i][j]=max(d[i-1][j],d[i-1][j-c[i]]+1)
关键是要输出曲数与时间两个量
http://paste.ubuntu.com/23982824/
http://blog.csdn.net/weizhuwyzc000/article/details/46840327(AC)
题意
至少要留一秒给劲歌金曲
所以有转移方程d[i][j]=max(d[i-1][j],d[i-1][j-c[i]]+1)
关键是要输出曲数与时间两个量
http://paste.ubuntu.com/23982824/
http://blog.csdn.net/weizhuwyzc000/article/details/46840327(AC)