2019年3月21日
UvaLive3942（Trie + dp）
摘要： 查了半天数组越界的RE，才发现自己把ch数组放结构体里是过大的……放全局就A了。 类似区间的dp比较显然，只是用trie树做了优化，使得可以在trie树里一边走一边往上加dp值，不必枚举以前的每个位置了，省去了很多不必要状态。复杂度就O（n*Trie）。 终于比刘汝佳的代码优雅了（弥天大雾） 阅读全文
posted @ 2019-03-21 17:56 AlphaWA 阅读(201) 评论(0) 推荐(0) 编辑