2015年11月19日
BZOJ 1898: [Zjoi2004]Swamp 沼泽鳄鱼( dp + 矩阵快速幂 )
摘要： -----------------------------------------------------------------------#include#include#includeusing namespace std;const int MOD = 10000;const int max... 阅读全文
posted @ 2015-11-19 18:35 JSZX11556 阅读(253) 评论(0) 推荐(0)
BZOJ 1875: [SDOI2009]HH去散步( dp + 矩阵快速幂 )
摘要： 把双向边拆成2条单向边, 用边来转移...然后矩阵乘法+快速幂优化---------------------------------------------------------------------------------------------#include#include#include... 阅读全文
posted @ 2015-11-19 14:08 JSZX11556 阅读(230) 评论(0) 推荐(0)