首页
动态
友链
留言
关于
归档
全部分类
全部标签
其它
Wiki
开往
ガヴのサイト
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
129
个标签
累计收到
32
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其它
Wiki
开往
目 录
CONTENT
以下是
动态规划(DP)
相关的文章
2023-10-23
Codeforces Round 617 (Div. 3)
题目 Codeforces Round 617 (Div. 3) - Codeforces Problem - A 方法一:数学 思路 数组在以下两种情况下是合法的: 数组和为奇数:不用替换任何元素就已经符合题意; 数
2023-10-23
1145
0
0
算法
2023-10-10
AtCoder Beginner Contest 322
题目 Tasks - AtCoder Beginner Contest 322 A - First ABC 2 方法一:模拟 思路 直接模拟查找第一个 "ABC" 出现的位置即可。
2023-10-10
700
0
0
算法
2023-09-29
【背包DP】精卫填海
题目 P1510 精卫填海 题目描述 本题为改编题。 发鸠之山,其上多柘木。有鸟焉,其状如乌,文首,白喙,赤足,名曰精卫,其名自詨。是炎帝之少女,名曰女娃。女娃游于东海,溺而不返,故为精卫。常衔西山之木石,以堙于东海。——《山海经》 精卫终于快把东海填平了!只剩下了最后的一小片区域了。同时,西山上的
2023-09-29
544
0
0
算法
2023-09-29
【树形DP】最大子树和
题目 P1122 最大子树和 题目描述 小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题: 一株奇怪的花卉,上面共连有 NN
2023-09-29
595
0
0
算法
2023-05-05
【背包DP】混合背包问题
2023-05-05
771
0
1
算法
2023-04-26
【线性DP】开心的金明
2023-04-26
545
0
0
算法
2023-04-25
【线性DP】摆花
2023-04-25
616
0
0
算法
2023-04-15
【线性DP】飞弹拦截
题目试题 算法提高 飞弹拦截强大的 kAc 建立了强大的帝国,但人民深受其学霸及 23 文化的压迫,于是勇敢的高达决心反抗。高达能远程发飞弹打击,他先后对着城市开了 nnn 发,第 iii 个飞弹高度为 hih_ihi 。然而 kAc 帝国也有一门炮可以拦截高达发射的飞弹,虽然拦截成功率为 100
2023-04-15
905
0
0
算法
2023-04-15
【线性DP】闯关
2023-04-15
575
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
562
0
0
算法
蓝桥杯
1
2
3
4
5
...
8