Znzryb's Blog
Home
Tags
Archives
Search
0%
dp
Tag
2026
01-30
CF-1077-D. Shortest Statement Ever(没招的时候可以尝试尝试 dp)(高位起到决定性作用)
01-28
Edu-CF-184-C. Range Operation(仅有一次的,进行奇奇怪怪操作的,均可以用 dp 解决)(式子中有 r,l,一定要想办法分离)
01-17
CF-1073-D2. Sub-RBS (Hard Version)(注意虚拟节点可能的操作特判)(括号序列 dp 的状态设计)
01-15
CF-1072-F. Cherry Tree(不要忘记 dp,特别是子问题相互重叠之时)
01-13
CF-1072-D. Unfair Game(记忆化搜索就是要搜索所有可能要转移到这个状态的状态)
01-09
Good Travels|缩点模版
2025
09-18
START204——Perfect Matching
09-10
Codeforces Round 1048 (Div. 2)——E2. Maple and Tree Beauty (Hard Version)(bitset的使用,变长bitset)
09-10
Codeforces Round 1048 (Div. 2)——E1. Maple and Tree Beauty (Easy Version)(背包问题)(子集枚举→能否凑出某个的和)
09-07
Asia EC Online 2025 (I)——D. Min-Max Tree(树上dp)
1
…
4
5
6
…
11