http://www.lydsy.com:808/JudgeOnline/problem.php?id=1025
呃,个人感觉这道题挺难想到的。
需要看题解的话,推荐看这个http://blog.163.com/benz_/blog/static/18684203020115131147522/
只是文中说“用背包dp即可”感觉不太准确,只是普通dp罢了。
我的网站上也有。。。 http://tsyao.tk/?p=52http://www.lydsy.com:808/JudgeOnline/problem.php?id=1025
呃,个人感觉这道题挺难想到的。
需要看题解的话,推荐看这个http://blog.163.com/benz_/blog/static/18684203020115131147522/
只是文中说“用背包dp即可”感觉不太准确,只是普通dp罢了。
我的网站上也有。。。 http://tsyao.tk/?p=52