2021年6月14日
矩阵乘法 —— 洛谷 P3193 [HNOI2008]GT考试
摘要： 该题与$IndeedTokyo2019$校招笔试题涉及密码有相同的思路，都是$DP$问题。 思路 由于状态的数量众多，所以我们需要使用状态机模型考虑一大类状态的转移。 使用闫氏$DP$分析法，从集合角度分析问题： 状态表示：\(f[i, j]\)，表示长度为$i$且没有不吉利数字，且与不吉利数字匹配 阅读全文
posted @ 2021-06-14 17:46 筱翼深凉 阅读(114) 评论(1) 推荐(0) 编辑