Monica

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2174 Solved: 1253Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正

Descriptionftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” – 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 <= i <= N, 1 <= x <= M的 Count(i, x) 表格。Input第1行：两个整数 N (

Time Limit: 20 Sec Memory Limit: 128 MB Submit: 319 Solved: 202Description有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]Input第一行一个正整数n (n<=1,000)，接下来n行每行三个正整数，分别表示c[i], a[i], b[i] (c[i]<=1,000, 1<=a[i]Output

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1049 Solved: 605Description给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值最大为，并输出最大的总价值。数据范围：N<=100;W<=2^30,并且保证每颗宝石的重量符合a*2^b（a<=10;b<=30）Input输入文件中

dalao讲解因此我们可以背包，按照枚举最小的一个不被选中的物品进行巧妙去重#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 10000 + 10; int T, f[MAXN], n, m, sum[MAXN], w