2014年5月12日
概率DP
摘要： POJ 3744Scout YYF I这就是一个乱搞题，暴力发现TLE了，然后看了看discuss里说可以矩阵加速，想了一会才想明白怎么用矩阵，分着算的啊。先算f[num[i]-1]之类的，代码太长了，还是找找规律吧。。#include #include #include #include #inc... 阅读全文
posted @ 2014-05-12 15:51 Naix_x 阅读(197) 评论(0) 推荐(0) 编辑