摘要: 题目: = "洛谷3158" 分析: = 某OIer兔崽子的此题代码中的三个函数名:dfs、ddfs、dddfs(充满毒瘤的气息 显然,行与行之间、列与列之间是互相独立的。考虑背包,用$f[k][i][j]$表示用前$k$种颜色占了$i$行$j$列的方案数,$g[i][j]$表示用颜色$k$占据$i 阅读全文
posted @ 2018-12-13 20:32 Inspector_Javert 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 又是一个学了n遍还没学会的算法…… 后缀数组是一种常用的处理字符串问题的数据结构,主要由 $\mathrm{sa}$ 和 $\mathrm{rank}$ 两个数组组成。以下给出一些定义: $\mathrm{str}$ 表示处理的字符串,长度为 $\mathrm{len}$ 。(下标从$0$开始) $ 阅读全文
posted @ 2018-12-13 17:55 Inspector_Javert 阅读(303) 评论(0) 推荐(0) 编辑