随笔分类 -  算法——DP

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