洛谷试炼场（普及2）

# 普及练习场 普及组选手可冲刺训练，提高组选手亦可在此巩固基础。 ### 简单数学问题 用计算机解决某些麻烦数学问题，再合适不过了。这真是绝妙的搭配啊！ P1088, P1045, P1403, P1017, P1147, P1029 ### 递推与递归二分 递推，层层递进，由基础推向顶层。二分不仅可以用来查找数据，还可以确定最合适的值。 P1192, P1025, P1057, P1135, P1216, P1182, P1316 ### 线性数据结构 数组，链表，队列，栈，都是线性结构。巧用这些结构可以做出不少方便的事情。 P1996, P1115, P1739, P1160, P1449 ### 树形数据结构 由一个根节点分叉，越分越多，就成了树。树可以表示数据之间的从属关系 P1087, P1030, P1305, P5018 ### 动态规划的背包问题 这是最基础的动态规划。不过如果是第一次接触会有些难以理解。加油闯过这个坎。 P1060, P1164, P1064, P1048, P1049, P1616 ### 线性动态规划 这也是基础的动态规划。是在线性结构上面的动态规划，一定要掌握。 P1020, P1091, P1280, P1880, P1140, P1282 ### 多维动态规划 这里的动态规划就不止一维了。不仅要小心时间复杂度，也要注意空间复杂度。 P1508, P1006, P1387, P1417, P1855, P1736 ### 更要技巧的动规与记忆化 这边的题目有各种搞法。当然有的题目也可以使用记忆化搜索来降低思维难度。 P1064, P1541, P1026, P1063, P1156, P1052