P1833 樱花

发布时间 2023-08-24 00:55:26作者: 失控D大白兔

爱与愁大神后院里种了n 棵樱花树,每棵都有美学值
爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸,他懂得如何欣赏樱花:
一种樱花树看一遍过,一种樱花树最多看,一种樱花树可以看无数遍。
但是看每棵樱花树都有一定的时间 。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能准时(或提早)去上学

1. 混合背包问题