文章分类 -  DP / DP思想

AtCoder Beginner Contest 367
摘要：AtCoder Beginner Contest 367 A - Shout Everyday Problem Statement In the Kingdom of AtCoder, residents are required to shout their love for takoyaki a 阅读全文
posted @ 2024-08-18 15:24 MsEEi 阅读(22) 评论(0) 推荐(0)
AcWing1027
摘要：AcWing1027.方格取数 设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示： 某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。 在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从 A 阅读全文
posted @ 2024-08-09 15:09 MsEEi 阅读(15) 评论(0) 推荐(0)
洛谷 P4017. P4017 最大食物链计数 -- 拓扑排序
摘要：最大食物链计数 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的是生物学意义 阅读全文
posted @ 2024-04-16 17:27 MsEEi 阅读(35) 评论(0) 推荐(0)
洛谷 P1115. 最大子段和
摘要：最大子段和 题目描述 给出一个长度为 \(n\) 的序列 \(a\)，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 \(n\)。 第二行有 \(n\) 个整数，第 \(i\) 个整数表示序列的第 \(i\) 个数字 \(a_i\)。 输出格式 输出一行一个整数 阅读全文
posted @ 2024-04-16 17:25 MsEEi 阅读(36) 评论(0) 推荐(0)
洛谷 P1002. P1002 [NOIP2002 普及组] 过河卒
摘要：[NOIP2002 普及组] 过河卒 题目描述 棋盘上 \(A\) 点有一个过河卒，需要走到目标 \(B\) 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 \(C\) 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，\(A\) 阅读全文
posted @ 2024-04-16 17:23 MsEEi 阅读(79) 评论(0) 推荐(0)
洛谷 P3842. P3842 [TJOI2007] 线段
摘要：[TJOI2007] 线段 题目描述 在一个 \(n \times n\) 的平面上，在每一行中有一条线段，第 \(i\) 行的线段的左端点是\((i, L_{i})\)，右端点是\((i, R_{i})\)。 你从 \((1,1)\) 点出发，要求沿途走过所有的线段，最终到达 \((n,n)\) 阅读全文
posted @ 2024-04-16 17:12 MsEEi 阅读(25) 评论(0) 推荐(0)