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