随笔分类 - 背包
摘要:[SCOI2009]粉刷匠 题目描述 $windy$有 $N$ 条木板需要被粉刷。 每条木板被分为 $M$ 个格子。 每个格子要被刷成红色或蓝色。 $windy$每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果$windy$只能粉刷 $T$ 次,他最
阅读全文
摘要:看球泡妹子 题目背景 2014年巴西世界杯开幕了,现在满城皆是世界杯,商家们利用它大赚一笔,小明和小红也借此机会增进感情。 题目描述 本届世界杯共有$N$支球队,$M$场比赛。男球迷小明喜欢看比赛,女球迷小红喜欢看帅哥。每支球队在小明眼里的实力值为$A_i$,在小红眼里的帅哥数量为$B_i$。 每场
阅读全文

浙公网安备 33010602011771号