dp

### 计数 dp [CF559C Gerald and Giant Chess](https://www.luogu.com.cn/problem/CF559C) [POJ 3046 Ant Counting](http://poj.org/problem?id=3046) ### 数位 dp [P2657 [SCOI2009] windy 数](https://www.luogu.com.cn/problem/P2657) [P2602 [ZJOI2010] 数字计数](https://www.luogu.com.cn/problem/P2602) [P4317 花神的数论题](https://www.luogu.com.cn/problem/P4317) ### 概率与期望 dp [CF768D Jon and Orbs](https://www.luogu.com.cn/problem/CF768D) [P4316 绿豆蛙的归宿](https://www.luogu.com.cn/problem/P4316) [P1850 [NOIP2016 提高组] 换教室](https://www.luogu.com.cn/problem/P1850) [BZOJ 3054 Rainbow的信号](https://darkbzoj.cc/problem/3054) ### 有后效性 dp [P3232 [HNOI2013]游走](https://www.luogu.com.cn/problem/P3232)