[OI阶段记录] 备战NOIP刷题记录

接下来一段时间开始备战NOIP刷题训练。

第一部分：动态规划

先从DP开始，目标做三十道起步DP，尽量写代码；

简单DP要求一眼秒并且在30min内写出。

这一部分从2017/8/3开始记录。之前做的不算。

尽量在一个月内达成目标。

DP训练计划阶段1：先做一做中考高考周培训的题目

1.tyvj 1087 拆分

传送门

2.vijos 1417 魔法塔防

传送门

3.vijos 1471 教主的游乐场（存在O(n)（而不是O(nα(n))）的做法）

传送门

4.vijos 1283 佳佳的魔杖

传送门

5.vijos 1421 更换轮胎

传送门