AtCoder DP Contest
题单介绍
# 整体说明
个人整理的 AtCoder DP Contest，里面都是经典的动态规划，几题待补。
update on 2023.5.1 题解咕了。
[题解，仅供学习参考](https://www.luogu.com.cn/blog/juruo-lzy/atcoder-dp-contest-az)。
# 各题说明
- [A.Frog 1](https://www.luogu.com.cn/problem/AT_dp_a) 线性 dp（已写）。
- [B.Frog 2](https://www.luogu.com.cn/problem/AT_dp_b) 线性 dp（已写）；$n,k$ 同阶时线段树优化 dp（待补）。
- [C.Vacation](https://www.luogu.com.cn/problem/AT_dp_c) 线性 dp（已写）。
- [D.Knapsack 1](https://www.luogu.com.cn/problem/AT_dp_d) 01 背包（已写）；滚动数组优化（已写）。
- [E.Knapsack 2](https://www.luogu.com.cn/problem/AT_dp_e) 根据值域设计状态的 01 背包（待补，这里主要是和上题类似所以不写了）；滚动数组优化（已写）。
- [F.LCS](https://www.luogu.com.cn/problem/AT_dp_f) 最长公共子序列以及方案构造（已写）。