hdu 2604 Queuing dp找规律 然后矩阵快速幂。坑!!
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2604 这题居然O(9 * L)的dp过不了,TLE, 更重要的是找出规律后,O(n)递推也过不了,TLE,一定要矩阵快速幂。然后立马GG. 用2代表m,1代表f。设dp[i][j][k]表示,在第i位,上一位站了 阅读全文
posted @ 2017-02-26 23:52 stupid_one 阅读(184) 评论(0) 推荐(0) 编辑