随笔分类 -  矩阵快速幂优化DP

摘要:Gym - 103115A 题目大意 给你$m$个串,每个串都有各自的价值,现在让你构造出一个长度为$n$的新串,新串的价值为所有出现在其中的串的价值乘上出现次数的总和,问新串价值最大为多少。\((1\leq n\leq10^9,1\leq m\leq200,-10^6\leq v\leq10^6, 阅读全文
posted @ 2022-04-06 15:09 Jerry_Black 阅读(48) 评论(0) 推荐(0)