【Poj3420】Quad Tiling 状压DP 矩阵快速幂
北京的夜晚是如此的无聊QAQ。。。把这段时间主教练找的模拟赛的题都回忆一下(虽然我做的都只有水题QAQ比如这一道)。。。
经典的状压动归,我记得当年还有一道升级版的k=12345更爽。。。
主要思路就是把状态压缩状态转移方程搞出来之后矩阵加速
懒得写搜索的后果是系数矩阵我手写了整整半个小时QAQ
#include
#include
#include
#include
#include
#i
原创
2016-06-03 21:07:10 ·
335 阅读 ·
0 评论