ljfyyds

摘要：区间dp，故名思意，就是在一段区间里做动态规划操作阅读全文

posted @ 2022-07-31 17:26 ljfyyds 阅读(121) 评论(2) 推荐(2)

摘要： LCA也采用了倍增的思想阅读全文

posted @ 2022-07-28 14:33 ljfyyds 阅读(45) 评论(1) 推荐(2)

摘要： ST表用于静态区间最值问题阅读全文

posted @ 2022-07-27 10:31 ljfyyds 阅读(113) 评论(1) 推荐(1)

摘要： Bellman Ford算法比dij好写，比Floyed难写阅读全文

posted @ 2022-07-26 13:21 ljfyyds 阅读(124) 评论(3) 推荐(2)

摘要：将所有点分成两个集合，使得所有边只出现在集合之间，就是二分图。阅读全文

posted @ 2022-07-25 14:34 ljfyyds 阅读(78) 评论(0) 推荐(0)

摘要： Trie树不仅可以存储字符串，也能存储数字阅读全文

posted @ 2022-07-22 14:10 ljfyyds 阅读(176) 评论(0) 推荐(0)

摘要：字典树就是用来存储、查找字符串的阅读全文

posted @ 2022-07-21 13:45 ljfyyds 阅读(46) 评论(0) 推荐(0)

摘要： kmp匹配阅读全文

posted @ 2022-07-20 14:03 ljfyyds 阅读(139) 评论(1) 推荐(0)

摘要： Prim就像dij的变形阅读全文

posted @ 2022-07-19 13:30 ljfyyds 阅读(52) 评论(0) 推荐(0)

摘要： Kruskal最小生成树树边权之和阅读全文

posted @ 2022-07-18 13:20 ljfyyds 阅读(71) 评论(1) 推荐(2)