动态规划(DP)-ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

以下是动态规划(DP) 相关的文章

2023-10-23
Codeforces Round 617 (Div. 3) 题目 Codeforces Round 617 (Div. 3) - Codeforces Problem - A 方法一：数学思路数组在以下两种情况下是合法的：数组和为奇数：不用替换任何元素就已经符合题意；数
- 2023-10-23
- 1153
- 0
- 0
- 算法
2023-10-10
AtCoder Beginner Contest 322 题目 Tasks - AtCoder Beginner Contest 322 A - First ABC 2 方法一：模拟思路直接模拟查找第一个 "ABC" 出现的位置即可。
- 2023-10-10
- 702
- 0
- 0
- 算法
2023-09-29
【背包DP】精卫填海题目 P1510 精卫填海题目描述本题为改编题。发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的
- 2023-09-29
- 547
- 0
- 0
- 算法
2023-09-29
【树形DP】最大子树和题目 P1122 最大子树和题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有 NN
- 2023-09-29
- 600
- 0
- 0
- 算法
2023-05-05
【背包DP】混合背包问题
- 2023-05-05
- 776
- 0
- 1
- 算法
2023-04-26
【线性DP】开心的金明
- 2023-04-26
- 551
- 0
- 0
- 算法
2023-04-25
【线性DP】摆花
- 2023-04-25
- 619
- 0
- 0
- 算法
2023-04-15
【线性DP】飞弹拦截题目试题算法提高飞弹拦截强大的 kAc 建立了强大的帝国，但人民深受其学霸及 23 文化的压迫，于是勇敢的高达决心反抗。高达能远程发飞弹打击，他先后对着城市开了 nnn 发，第 iii 个飞弹高度为 hih_ihi 。然而 kAc 帝国也有一门炮可以拦截高达发射的飞弹，虽然拦截成功率为 100
- 2023-04-15
- 909
- 0
- 0
- 算法
2023-04-15
【线性DP】闯关
- 2023-04-15
- 582
- 0
- 0
- 算法
2023-04-13
【线性DP】接龙数列【十四届蓝桥杯省赛CB】题目4958. 接龙数列 - AcWing题库对于一个长度为 KKK 的整数数列： A1,A2,...,AKA_1, A_2, . . . , A_KA1,A2,...,AK ，我们称之为接龙数列当且仅当 AiA_iAi 的首位数字恰好等于 Ai−1A_{i−1}Ai−1 的末
- 2023-04-13
- 566
- 0
- 0
- 蓝桥杯
- 算法

1
2
3
4
5
...
8