动态规划DP
文章平均质量分 53
动态规划DP
Dejavuuuuuu
不是在WA,就是在WA的路上
展开
-
2518: 最大下降矩阵
我们称一个矩阵是下降矩阵,当且仅当,矩阵的每一列都是严格下降的。很显然,这个要求很苛刻,大多数矩阵都无法满足。但是显然如果消去一些行,一定可以使得这个矩阵变成下降矩阵。我们可以把每一行看成一组元素,然后进行判断,之后求出最大下降的行数最后用总行数-最大下降行数即为所需小曲的行数。现在给出一个n行m列的矩阵,请你求出最少消去多少行,可以使得这个矩阵变为下降矩阵。输入第一行包含两个正整数n,m分别表示矩阵的行数和列数。(1原创 2023-04-21 17:30:08 · 78 阅读 · 0 评论 -
ZZULIOJ 2829: 闯关游戏 (DP)
2829: 闯关游戏http://acm.zzuli.edu.cn/problem.php?id=2829#include<bits/stdc++.h>using namespace std;int f[6010];int main(){ int t;cin>>t; while(t--) { memset(f,0,sizeof f); int n,h;cin>>n>>h; int cnt=0,flag=0,ans=0; fo原创 2022-05-05 18:28:09 · 1316 阅读 · 0 评论 -
牛客月赛49 E题 禅(DP)
题目链接题目描述骑士?只是我手上的傀儡而已,冲锋!本题请格外注意标红和加粗的字!你是一个骑士,现有一个包含 NNN 个格子的一维棋盘(一行 NNN列)。第 iii 个格子有一个战斗力为 aia_iai 的怪物:所有怪物对应的 ai>0a_i>0ai>0,若 ai=0a_i=0ai=0 表示第 iii 列是公主。你的任务目标是营救被困于该格的公主(走到公主所在的格子),你需要选择一个 公主不在的格子作为起点,任意时刻不重复经过已经走...原创 2022-05-09 09:46:56 · 77 阅读 · 0 评论