摘要: 特殊的多重背包CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4805 Accepted Submission(s): 1959Problem DescriptionWhuacmers use coins.They have... 阅读全文
posted @ 2013-05-30 19:49 码代码的猿猿 阅读(167) 评论(0) 推荐(0)
摘要: 可以这样设定状态,定义两个数组on[],off[]。 on表示已经输入了i个字母且lock是on状态的最小按键次数 off表示已经输入了i个字母且lock是off状态的最小按键次数 初始时 on[0] = 1, off[0] = 0; 转移方程: ... 阅读全文
posted @ 2013-05-30 06:16 码代码的猿猿 阅读(146) 评论(0) 推荐(0)
摘要: 完全背包再加一维记录杀怪数FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5165 Accepted Submission(s): 2335Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到... 阅读全文
posted @ 2013-05-30 04:37 码代码的猿猿 阅读(148) 评论(0) 推荐(0)