2022年7月18日
[SDOI 2017] 硬币游戏
摘要： 题目链接：LOJ 、 luogu Task 1 $1\le n,m\le 3$ 枚举最后几位的情况，或者枚举三个字符串当前已经匹配了多少位，可以得出状态转移的形式，高斯消元即可。 Task 2 $1\le n,m\le 18$ 做法与 [JSOI2009]有趣的游戏 相同，时间复杂度 $O(n^3m 阅读全文
posted @ 2022-07-18 21:02 DeaphetS 阅读(112) 评论(0) 推荐(0) 编辑