朴素字符串哈希

一. 题目 二. 思路 三. 代码 #inclu

字符串哈希

ACM

朴素字符串哈希 子串翻转回文串(翻转子串哈希判回文)

区间和

一. 题目 二. 思路

离散化

ACM

区间和

没有上司的舞会

一. 题目 二. 思路 树形DP，关注点还是最优子结构，即父亲并不关心儿子怎么求，只需知道儿子是最优解即可

换根树形DP

ACM

朴素树形DP

ACM

没有上司的舞会

股票买卖V

ACM

一. 题目 二. 思路 1. 思路1

股票买卖IV

一. 题目 二. 思路

状态机

ACM

股票买卖IV(至多交易k次) 股票买卖V(冷冻状态) 统计能获胜的出招序列数(二进制优化+负数状态映射+分差)