讨论/题目交流/🏆 第 184 场力扣周赛/
🏆 第 184 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 数组中的字符串匹配
4 分 - 查询带键的排列
5 分 - HTML 实体解析器
7 分 - 给 N x 3 网格图涂色的方案数

展开讨论
力扣 (LeetCode)发起于 2020-04-12

前三题都是简单的暴力题 直接模拟就行。
第四题在n比较小的时候可以直接dp(i,j,k,l)表示前i行,最后一行状态为(j,k,l)的方案数转移就行
如果n比较大(1e18)就要把颜色之间的转移状态写成矩阵然后矩阵快速幂

展开全部 46 讨论