Flash_plus

题解

好题总结(6) 未归档(3) 杂(1) 游记(1) 知识点总结(9)

/ 注册

全部文章 / 题解（共1篇）

题解 CF222E 【Decoding Genome】

看到题，感觉预处理下 \(O(nm)\) 可以很容易的做到。大概处理下每一个串作为前缀，后缀所可以选择的数的数量。然后直接枚举，然后转移就行了。再看一眼数据范围， \(n \le 10 ^ 15\)。那没事了，很显然的矩乘的数据范围。但是矩乘就不可以这么做了，要换一种转移方法。 ...

矩阵乘法

2020-11-12

0 448