DP4-动态规划专题四

第四讲

1.数位DP

  1.1 数位DP基本概念（PPT48页problem1）

  1.2 PPT中50页problem2

  1.3 PPT中52页problem3（BZOJ1026）

  1.4 PPT中54页problem4

  1.5 PPT中56页problem5（BZOJ2757）

2.一个“简单”练习124页PPT中problem9，AHOI2009 中国象棋（看似状压，其实不是）

3.排列DP

  3.1 排列DP基本概念

  3.2 PPT中134页problem14

  3.3 2分44秒 回忆口述了一个题

必做题目：

1.月之迷 acwing

2.杰拉尔德和巨型象棋(Gerald and Chess) CF559C

3.连通图(Connected Graph) poj1737

4.装饰围栏(A Decorative Fence) poj1037