随笔分类 - 算法——DP
摘要:BZOJ题面 Luogu题面 刚学 Trie 碰到这题差点懵逼 表示加了个 DP 我差点就不会了 主要讲一下 DP 的思路 令 F[i] == 1 表示以第 i 个字符(从 0 开始)结尾的字符串能被理解 同理,F[i] == 0 表示不能理解 当满足 F[j] == 1 且以 F[j+1] 开头,
阅读全文
摘要:BZOJ题面 Luogu题面 蛤? DP? 不会啊! 等等,有点不对,再看看...... 蛤? 生成树计数? 基尔霍夫矩阵? No! 不行不行,再看看...... 半个小时后,“看”的成果: 4 (其中 1 3 4 7 11 18 ...... 为变形的斐波那契数列) 呵呵你懂得...... 蛤?怎
阅读全文

浙公网安备 33010602011771号