![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 71
cqbz_jyh
这个作者很懒,什么都没留下…
展开
-
打砖块(题解)
这题一看就是一道 dpdpdp我们可以定义两个辅助数组 dn[i][j]dn[i][j]dn[i][j] 和 dy[i][j]dy[i][j]dy[i][j]dn[i][j]dn[i][j]dn[i][j] 表示在第 iii 列打 jjj 枪最后一枪打在 N\rm NN 上所得分数dy[i][j]dy[i][j]dy[i][j] 表示在第 iii 列打 jjj 枪最后一枪打在 Y\rm YY 上所得分数然后我们就可以开始 dpdpdp 了定义 :::dpn[i][j]dpn[i][j]dpn[原创 2021-07-21 16:10:06 · 139 阅读 · 0 评论 -
最大乘积(题解)
题目描述给你 nnn 个整数 a1、a2、...、ana_1、a_2、...、a_na1、a2、...、an,从中任意挑选出 nnn 个数字,使得乘积最大,输出乘积最大值。输入格式输入有多组测试数据。第一行为整数 ttt ,表示测试数据组数。每组测试数据第一行为整数 nnn,表示数字的数量。每组测试数据第二行有 nnn 个整数 a1、a2、...、ana_1、a_2、...、a_na1、a2、...、an。输出格式每组测试数据输出只有 111 个整数,表示挑选 555 出个数字的原创 2021-07-05 18:38:15 · 162 阅读 · 0 评论 -
[APIO2009]采油区域 题解
这是本蒟蒻的第一篇紫题题解题目传送门这是一道比较考细节的题目经读题可知要求一个矩阵三个边长为 kkk 子矩阵的和的最大值值,因为要求子矩阵,所以我们可以采用二维前缀和。我们可以发现这个边长为 kkk 的子矩阵分布只会有 666 种情况(如下图)(本人就是因为没考虑到最后两种而卡了半天)再灵活使用辅助数组即可参考代码#include <bits/stdc++.h>using namespace std;int m, n, k;int a[2005][2005], sum[2原创 2021-05-15 23:55:22 · 91 阅读 · 0 评论