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