氧气少年Kevin

分类

题解(42)

/ 注册

TA的专栏 2篇文章 0人订阅

博弈论与博弈思想

1篇文章 686人学习

概率、期望

1篇文章 550人学习

全部文章（共29篇）

题解 | #Subsequence Pair# #DP# #字典序# 字符串# 超详细解析

牛客7502I - Subsequence Pair 链接：https://ac.nowcoder.com/acm/contest/7502/I 来源：ICPC2020 · 小米知识点：DP、字典序的性质难度：紫题意给出两个字符串 SSS 和 TTT（∣S∣≤2000|S|\leq...

动态规划字符串匹配前缀和

2022-09-22

0 396

题解 | #The Great Wall II# #牛客多校# #单调栈# 超详细解析

牛客331194I多校 - The Great Wall II https://ac.nowcoder.com/acm/contest/33194/I 题意给出一个长度为 n(n≤8000)n(n\leq 8000)n(n≤8000) 的序列，你需要将序列切割成 kkk 段，每段对答案的贡献...

动态规划滑动窗口栈

2022-08-20

3 508

题解 | #ICPC# #小米# #Equivalent Prefixes# #单调栈# 超详细解析

牛客8409H - Equivalent Prefixes https://ac.nowcoder.com/acm/contest/8409/H ICPC2020 · 小米题意给出两个长为 nnn 的数组 aia_iai，bib_ibi，求最大的前缀 q(1≤q≤n)q(1\leq q...

栈滑动窗口双指针动态规划数组

2022-08-18

0 391

#杭电多校# #Weighted Beautiful Tree# #题解#

HDU7215多校 - Weighted Beautiful Tree 链接：http://acm.hdu.edu.cn/showproblem.php?pid=7215 知识点：树形DP、贪心难度：紫题意给出一棵 nnn 个节点的树，每个点有点权 wiw_iwi，每条边有边权。 ...

动态规划贪心

2022-08-13

0 411

#杭电多校# #BBQ# 超详细解析

HDU7190多校 - BBQ 链接：http://acm.hdu.edu.cn/showproblem.php?pid=7190 知识点：DP、哈希难度：紫题意给出一个字符串 SSS，你可以进行如下 333 种操作。在任意位置添加字符；删除、修改任意字符。你需要让 SSS 满足...

动态规划字符串匹配哈希函数

2022-08-03

2 465

题解 | #杭电# #Link with Bracket Sequence II# #区间DP# #组合数学#超详细解析

HDU7174多校-Link with Bracket Sequence II 链接：http://acm.hdu.edu.cn/showproblem.php?pid=7174 知识点：区间DP、组合数学难度：蓝题意给出一个长度为 n(n≤500)n(n\leq500)n(n≤50...

动态规划组合数学计数记忆化搜索

2022-07-29

1 697

题解 | #Link with Bracket Sequence I# 超详细解析

牛客33187K多校 - Link with Bracket Sequence I 链接：知识点：DP、组合数学难度：紫 UPD 后续杭电多校对本题出了续集。“Link with Bracket Sequence II” https://blog.nowcoder.net/n/3d5a...

动态规划组合数学计数数学

2022-07-23

32 780

HDU7154杭电多校 - Slayers Come - 题解

HDU7154多校 - Slayers Come 链接：https://acm.hdu.edu.cn/showproblem.php?pid=7154 知识点：DP、线段树、组合数学难度：紫题意给出 nnn 个怪物的战力值 aia_iai，抵御值 did_idi。有 mmm 种...

组合数学动态规划线段树

2022-07-22

0 444

题解 | #宝石装箱# - 线性容斥超详细题解

牛客5633D - 宝石装箱链接：https://ac.nowcoder.com/acm/contest/5633/D 知识点：线性容斥、背包DP 难度：蓝题意将 nnn 个物品装进 nnn 个箱子，每个箱子恰好装一个物品。要求第 iii 个物品不能装入第 aia_iai 个箱子...

C++ 组合数学数学动态规划

2022-06-21

0 313

题解 | #树# 超详细解析

牛客2927E - 树链接：https://ac.nowcoder.com/acm/contest/2927/E 知识点：树形DP、组合数学、数学演算难度：紫题意有一棵 nnn 个节点的树，每条边长度为 111，设 dis(u,v)dis(u,v)dis(u,v) 为 uuu 到 ...

C++ 动态规划组合数学数学

2022-06-16

1 400