随笔分类 - 基础知识
摘要：首先借助大佬的图引入y总的闫氏DP： 总结的很全面，也很详细. 那么基础课的DP目录： 1、背包问题： （1）01背包 （2）完全背包 （3）多重背包问题 （4）分组背包问题 2、线性DP （1）数字三角形 （2）最长上升子序列 （3）字符串问题 3、区间DP 282. 石子合并 - AcWing题
阅读全文
摘要：直奔主题 并查集的作用？ 就是无向图中点的相互连接，判断几个点是否连在一起，或者连在一起的点之间的距离 最基础的并查集的模板： int find(int x) { return p[x]==x?p[x]:p[x]=find(p[x]); } 这是很简单的，由此模板延伸出来的几个关键点： （1）不是孤
阅读全文
摘要：很多题目如果 数据的大小范围很大，但是数量很少，如果按照数据的大小来排序，那么数组就会开的非常大，这样内存就会爆掉，这时候就要用离散化。 ( ps：all 总结 来自y总。） 离散化分为两种： 1、需要保持原来的序列顺序的（大的数离散化后的数也大,小的小） 这时候要用 排序 判重 二分 2、不需要保
阅读全文
