摘要: 一维 int T, m, t[110], v[110], dp[1010]; for(int i = 1; i <= m; i++){ for(int j = T; j >= t[i]; j--){ dp[j] = max(dp[j-t[i]] + v[i], dp[j]); } } 二维 int 阅读全文
posted @ 2020-08-04 13:07 LT-Y 阅读(70) 评论(0) 推荐(0)
摘要: T2:保卫地球 题目 题目描述 章北蚤想创建完银河战队,要用它保护地球 现在有一个长度为 n 的数组,将其分成 k 部分 记每段的最大值为 b1,b2...,bk 先要使得 b1b2+b1b3+...+b1bk+b2b3+b2b4+...+...+bk-1bk 最大 输入 输入文件为 protect 阅读全文
posted @ 2020-08-04 12:02 LT-Y 阅读(91) 评论(0) 推荐(0)
摘要: T1:银河战队 题目 题目描述 章北蚤想创建一只银河战队,他对跳蚤进行方阵训练。 有一个 n 行 m 列的方阵,每个位置有一只跳蚤。 i 行 j 列的跳蚤原始序号为(i-1)*m+j 章北蚤共有 q 次指令。 章北蚤每次会报一个位置,x 行 y 列(x,y) 1. 该跳蚤出列,输出该序号 2. x 阅读全文
posted @ 2020-08-04 11:47 LT-Y 阅读(103) 评论(0) 推荐(0)
摘要: SUBJECT T1:银河战队 https://www.cnblogs.com/Little-Turtle--QJY/p/13432308.html T2:保卫地球 https://www.cnblogs.com/Little-Turtle--QJY/p/13432421.html SUPPLEME 阅读全文
posted @ 2020-08-04 11:30 LT-Y 阅读(65) 评论(0) 推荐(0)
摘要: T1 apple 【问题描述】 陶陶家门前有一块 n 行 m 列的耕地 有些格子可以种苹果(用 1 表示),一些无法种苹果(用 0 表示),并且相邻格子无法都种苹果 陶陶想知道有多少种种植方案(一颗也不种也是可以的) 【输入文件】 输入文件为 apple.in 第一行包含用空格隔开的两个整数 n,m 阅读全文
posted @ 2020-08-04 08:35 LT-Y 阅读(133) 评论(0) 推荐(1)