HDU5564 【题意】 克拉克是一名人格分裂患者。某一天,克拉克变成了一个研究人员,在研究数字。 他想知道在 … 继续阅读“HDU5564 – Clarke and digits(矩阵乘法优化DP)”
分类:矩阵乘法
POJ3734 – Blocks(矩阵乘法优化DP)
POJ3734 【题意】N(<=10^9)个方格排成一列,用红绿蓝黄四种颜色来涂每个方格,每格必须涂且只 … 继续阅读“POJ3734 – Blocks(矩阵乘法优化DP)”
POJ2778 – DNA Sequence(AC自动机+快速矩阵幂)
POJ2778 【题意】给出M(<=10)个病毒DNA字符串,每个串长度不超过10。然后给出一个长度为N … 继续阅读“POJ2778 – DNA Sequence(AC自动机+快速矩阵幂)”
HDU5318 – The Goddess Of The Moon(矩阵乘法)
The Goddess Of The Moon 【题意】给出n(<=50)个串,任意拼接m(<=1 … 继续阅读“HDU5318 – The Goddess Of The Moon(矩阵乘法)”