摘要：
区间和数列上的DP 序列 \(dp\) 上的问题 组合数学的经典数列：卡特兰数 序列 \(dp\) 问题一种常见的优化方法：单调队列优化 括号括号序列问题 区间 \(dp\) 状态设计的一般形式 区间 \(dp\) 处理环形问题 区间 \(dp\) 转移一般考虑区间边界的情况 序列上的DP ◦ \( 阅读全文
摘要：
动态规划基础 一、几道栗题 几种简单相加转移状态的情况 T1 给出一个 \(2*n\) 的网格，你现在需要用 \(n\) 个 \(2*1\) 的多米诺骨牌占满整个棋盘。 ◦多米诺骨牌可以横着或者竖着放 ◦求有多少方案数占满整个棋盘 \(N <= 10^6\) solution 设 \(f[n]\) 阅读全文