dp总结

状态压缩
filp game 

手玩（雾）

cdoj2017简单例题

折半后左右分别枚举

动态规划优化

机器人

来晚了没听到……

数组滑窗
双端队列
有限背包
1.二进制拆分
2.单调队列优化
hdu3401

分离参数后单调队列实现

hdu2490
枚举前一行的点转化为单调队列

打死白学家

dp[i][j]一个在i,一个在j，从前面所有i转移过来
每段最大值和最小
决策单调性，再在单调队列中线段树维护最优解

打印单词

凸包优化（妙啊）
或利用决策单调性二分每个决策的转折点

hdu2933

裸奔凸包

玩具装箱

利用分离参数的方法凸包

noi2009

还是斜率优化

高速公路放村庄

区间dp，四边形不等式优化

矩阵快速幂优化dp

斐波拉契序列

裸奔快速幂

51nod1033

状压后矩阵快速幂

noi07

状压每个点前面五个点的连通性矩阵快速幂

矩阵快速幂优化

见前面某篇博客

概率dp

hdu4405
dp【i】表示到了i期望下还要多少次

codeforces148d

dp[i][j]剩余i白j黑，转化到四种情况

sgu385

dp[i][j][k]i个数字已经确定，最长环为j，且有k个长度为j的环

到达(m,n)的期望步数

利用高斯消元矩阵的特点优化矩阵复杂度为n方