网站的内容管理系统,wordpress数据库改密码,软件网站排名,网站静态和动态区别是什么意思传送门 每次拿完还得回去。。。 数据中有两个需要注意的地方#xff1a; 存在桃树上有桃子但是摘 0 次的情况题目中要求体力不能为0#xff0c;因此就算到达了重点体力也不能为0#xff0c;所以实际上允许使用的体力为 a - 1把每个桃树想象成物品#xff0c;体力和时间的最…传送门 每次拿完还得回去。。。 数据中有两个需要注意的地方 存在桃树上有桃子但是摘 0 次的情况题目中要求体力不能为0因此就算到达了重点体力也不能为0所以实际上允许使用的体力为 a - 1把每个桃树想象成物品体力和时间的最小值想象成空间 由于摘完一次就要回到起点所以每颗桃树的体力为 2 * (x y), x y 分别为此桃树对应的横纵坐标 #include cstdio
#include iostream
#define N 1001
#define M 1000001
#define min(x, y) ((x) (y) ? (x) : (y))
#define max(x, y) ((x) (y) ? (x) : (y))int n, m, t, d, c, cnt;
int a[N][N], b[N][N], num[M], val[M], cost[M], f[M];inline int read()
{int x 0, f 1;char ch getchar();for(; !isdigit(ch); ch getchar()) if(ch -) f -1;for(; isdigit(ch); ch getchar()) x (x 1) (x 3) ch - 0;return x * f;
}int main()
{int i, j, k;n read();m read();t read();d read();c min(t, d - 1);for(i 1; i n; i)for(j 1; j m; j){a[i][j] read();if(a[i][j]){cnt;val[cnt] a[i][j];cost[cnt] 2 * (i j);}}cnt 0;for(i 1; i n; i)for(j 1; j m; j){b[i][j] read();if(a[i][j]){cnt;num[cnt] b[i][j];}}for(i 1; i cnt; i)for(j c; j 1; j--)for(k 1; k num[i]; k)if(j cost[i] * k)f[j] max(f[j], f[j - k * cost[i]] k * val[i]);printf(%d\n, f[c]);return 0;
}转载于:https://www.cnblogs.com/zhenghaotian/p/7056291.html
