2020年8月5日
蒟蒻の树形dp学习总结
摘要： 定义 树形dp，即基于树的结构进行dp 特质 一般来说树形dp在设状态转移方程时都可以用f[i][]表示i这颗子树怎么怎么... 阅读全文
posted @ 2020-08-05 17:37 小罐猹 阅读(97) 评论(0) 推荐(0) 编辑
蒟蒻の字典树学习总结
摘要： 定义 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符... 阅读全文
posted @ 2020-08-05 16:50 小罐猹 阅读(96) 评论(0) 推荐(0) 编辑