【KX】精选DP入门100题(1)

主要是记录一下自己是如何训练自己最薄弱环节之一：DP。 本文所有题目基本均选自洛谷，UVA，ATcoder，Codeforces,SPOJ等网站及NOI系列，USACO，各省省选，个人公开赛等相关比赛，均标明出处。个人学习用，无商业用途！ 题目选择：这里都是一些相对基础的题目，难度在`普及-`到`提高+/省选-`不等。有些是基础的DP模型应用，也有状态转移比较难搞或者比较难以想到模型的题目。还是比较有价值的。 本题单题目均选自本人文章[【KX】百题大集结,超全联赛DP练习题目(入门篇)](https://www.luogu.com.cn/blog/kingxbz/kx-bai-ti-tai-ji-jie-chao-quan-lian-sai-dp-lian-xi-ti-mu-ru-men-pian) ，所有题目均有题解部分非Luogu题目未放入题单，可以在原文找到链接 从无到有，一切皆有可能！