DP
文章平均质量分 76
DP
Linda_yezi_coder
这个作者很懒,什么都没留下…
展开
-
2021杭电多校第二场 1011——I love max and multiply
题目大意 给你两个长度为 nnn 的数组 A、BA、BA、B,求 ∑i=0n−1Ci\sum_{i=0}^{n-1}C_i∑i=0n−1Ci,Ck=max{Ai×Bj} i&j≥kC_k=max\{A_i\times B_j\}\ i\&j\geq kCk=max{Ai×Bj} i&j≥k 解题思路 满足条件的 i&j≥ki\&j\geq ki&j≥k 比较难求,我们可以把答案记录到 i&j=ki\&j = ki原创 2021-09-03 20:30:40 · 140 阅读 · 0 评论 -
2021杭电多校第二场 1008——I love exam
题目大意 有一个人要为了期末考试而复习,现在一共有 nnn 门课,给你每门课复习时间所对应的分数,现在你有 ttt 时间来复习,最多挂 ppp 门课,每门课最多得分100,问你在最多挂 ppp 门课的情况下最大得分是多少,否则输出 -1 解题思路 先用一个背包 f[i][j]f[i][j]f[i][j] 表示第 iii 门课花费时间 jjj 的最大得分是多少 然后进行一个 dpdpdp dp[i][k][kk]dp[i][k][kk]dp[i][k][kk] 表示前 iii 门课,花费时间 kkk,在挂 k原创 2021-09-03 13:57:18 · 134 阅读 · 0 评论 -
2021杭电多校第三场 1009——Rise in Price
题目大意 给你一个 n×nn \times nn×n 的矩阵,每个点有两个值,代表当前点物品的累加的数量和累加的价值,累加的价值就是说你到达了这个点,你所有物品的价值都会累加上这个价值,累加的数量表示你到达了这个点你的物品数量会加上这个值,你每次只能向下或者向右走。问你从 (1,1)(1, 1)(1,1) 走到 (n,n)(n, n)(n,n) 所获得的总价值最大是多少,总价值为数量乘以价值。 1≤n≤1001 \leq n \leq 1001≤n≤100 解题思路 dpdpdp 由于每个点有两个状态,我们原创 2021-08-30 18:53:08 · 139 阅读 · 0 评论