随笔分类 -  DP-背包DP

摘要:P4158 [SCOI2009]粉刷匠 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 阅读全文
posted @ 2018-10-30 20:21 _王小呆 阅读(113) 评论(0) 推荐(0) 编辑
摘要:P2113 看球泡妹子 题目背景 2014年巴西世界杯开幕了,现在满城皆是世界杯,商家们利用它大赚一笔,小明和小红也借此机会增进感情。 题目描述 本届世界杯共有N支球队,M场比赛。男球迷小明喜欢看比赛,女球迷小红喜欢看帅哥。每支球队在小明眼里的实力值为Ai,在小红眼里的帅哥数量为Bi。 每场比赛有两 阅读全文
posted @ 2018-10-18 16:14 _王小呆 阅读(114) 评论(0) 推荐(0) 编辑
摘要:2287: 【POJ Challenge】消失之物 Description ftiasch 有 N 个物品, 体积分别是 W1 , W2 , ..., WN 。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N 1 物品装满容积为 x 的背包,有几种方法呢?” 这是经典的问题了。她把答案记 阅读全文
posted @ 2018-10-10 20:58 _王小呆 阅读(181) 评论(0) 推荐(0) 编辑