Loading

2024年9月12日
算法关系
摘要： 算法关系 CDQ与区间DP 划分区间使得独立的问题不仅可以使用CDQ，而且可以使用区间DP 其中CDQ分治是考虑两侧元素之间的点对点贡献 而区间DP是只关心整体值 但他们使用前提相同——区间可划分 DP的向前更新与向后更新 从DFS谈起 关于DFS搜索，有两种方式：最后计算答案与最后产生贡献。 以多 阅读全文
posted @ 2024-09-12 10:23 lupengheyyds 阅读(24) 评论(0) 推荐(0)