2017年9月7日
BZOJ1775: [Usaco2009 Dec]Vidgame 电视游戏问题
摘要： n<=50个游戏机有花费，每个游戏机有Gi<=10种游戏，每种游戏有花费有收益，买了游戏机才能玩对应游戏，求最大收益。 这就是一个背包！不过有依存关系，就不会了！ 方法一：f[i][j]表示游戏机i用j块钱能得多少收益，这是可以预处理的，而g[i][j]表示前i个游戏机用j块钱最大收益， 果断tle 阅读全文
posted @ 2017-09-07 19:19 Blue233333 阅读(158) 评论(0) 推荐(0)