博客园 首页 私信博主 显示目录 隐藏目录 管理
2020年11月12日
题解 CF222E 【Decoding Genome】
摘要： 看到题，感觉预处理下 \(O(nm)\) 可以很容易的做到。 大概处理下每一个串作为前缀，后缀所可以选择的数的数量。 然后直接枚举，然后转移就行了。 再看一眼数据范围， \(n \le 10 ^ 15\)。 那没事了，很显然的矩乘的数据范围。 但是矩乘就不可以这么做了，要换一种转移方法。 你考虑把矩 阅读全文
posted @ 2020-11-12 00:27 Flash_plus 阅读(120) 评论(0) 推荐(0) 编辑