数据结构优化的dp：
hdu 2604 Queuing（矩阵优化DP）
递推式 ： f[i]=f[i-1]+f[i-3]+f[i-4]
这个题目虽然题解怎么写的，但是不够典型如果数据范围改成1e9,就应该是个较为典型的题目
优化矩阵：0 0 0 1
1 0 0 1
0 1 0 0
0 0 1 1
快速幂搞一搞就行了
HDU - 3450 树状数组优化dp
感觉数据结构优化的dp都难搞啊，单调队列的那个不好懂，树状数组知道在干什么也发现，两个人的代码两种细节，最后都能过是什么鬼？
思路就是dp[i]表示i结尾的个数，用树状数组求dp[i]=sum(dp[j])i-d=<j<=i+d
下午签到题上面又出现了m和n写反的思路，而且我和李世东都出现了，真的难受。中间卡一个暴力题，有那么一瞬间有个题解的想法，但是之前这样做失败了，就没敢尝试，结果，这个数据比较随机，就这样，错失，然后最后推出了规律题，多亏高翔读懂了题意，逆元打表暴栈了，还好最后搞出来了