2018年8月4号暑假训练日记

数据结构优化的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写反的思路，而且我和李世东都出现了，真的难受。中间卡一个暴力题，有那么一瞬间有个题解的想法，但是之前这样做失败了，就没敢尝试，结果，这个数据比较随机，就这样，错失，然后最后推出了规律题，多亏高翔读懂了题意，逆元打表暴栈了，还好最后搞出来了