pubgoso_2024

dp

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / dp （共33篇）

2019牛客暑期多校训练营（第五场） G.subsequence 1 （dp）

题目链接大意：给你两个字符串a,b，问你第一个字符串有多少子序列的十进制表示大于第二个字符串的十进制表示思路：考虑 d p ...

2020-05-06

0 457

Comet OJ - Contest #8 C.符文能量

题目链接思路：我们考虑合并区间 [ l , r ...

2020-05-06

0 420

poj1821

题目链接大意：给你n个木块，k个人。每个人有三个参数 l , p , ...

2020-05-06

0 726

Educational Codeforces Round 82 (Rated for Div. 2)E. Erase Subsequences

题目链接题意：给你两个字符串 s , t s,t ...

2020-05-06

0 442

CodeCraft-20 (Div. 2) E.Team Building

题目链接大意：n个人，选k个观众，p个球员，每个人当观众的能力为 a i a_i...

2020-05-06

0 418

AtCoder Beginner Contest 158 F.Removing Robots

题目链接大意：给你n个机器人，每个机器人在 x i x_i ...

2020-05-06

0 429

AtCoder Beginner Contest 159 F.Knapsack for All Segments

题目链接思路：考虑每个和为s的组合的贡献。显然贡献为L*(n-R+1) ,L,R 为组合的左右两端的位置。如果枚举当前R位置，那么只要我们知道所有合法情况的L值之和那么就可以统计出答案了。考虑dp。 d ...

2020-05-06

0 693

poj1821

题目链接大意：给你n个木块，k个人。每个人有三个参数 l , p , ...

2019-08-18

0 362

Comet OJ - Contest #8 C.符文能量

题目链接思路：我们考虑合并区间 [ l , r ...

2019-08-12

0 388

2019牛客暑期多校训练营（第五场） G.subsequence 1 （dp）

题目链接大意：给你两个字符串a,b，问你第一个字符串有多少子序列的十进制表示大于第二个字符串的十进制表示思路：考虑 d p ...

2019-08-01

0 368