摘要：
首先把前面几次考试的题目改下，这个应该是下午做的，预计是要4天的时间。 要学的就是矩阵乘法和博弈论，稍微复习下，然后平衡树也要再看看，把模板在整理一下，上次看到一半放弃了，这回要彻底结束。至于动态规划和状态压缩，偶尔做下题复习下吧，不再作为主线了。 阅读全文
摘要：
几天做了几道状态压缩的题目，然后下午考试竟然真的让我碰到了、①第一道题，是一个字母树的问题，我没有写，因为在插入后的查找构建N次字母树就超时了，但是我写了个最简单的搜索的，目测能过50%但是提交的时候晚了1分钟……于是就没有这道题的成绩了，50分啊( ⊙ o ⊙ )最后知道，只要把读入的数据线排序，在查询的时候插入就好了……这么简单竟然没有想到。②刚看的状态压缩，就遇到这种题让我情何以堪，果断状态压缩搞之，把每一列的状态压缩成一个数字，那么就应该是0~15，不难得到状态转移方程：f[i+1][j]=∑f[i][k] f[i][j]表示当前第i行状态为j的方法数，枚举每一行然后dfs就可以... 阅读全文