2019/7/9

邓老师的dijkstra

邓老师的dijkstra的理解
1.首先拿着起始点s
2.逐渐往上提d米
3.刚好提到某个点e的时候
4.s到e的距离就是d

邓老师的堆

1.将区间构造为左闭右开，且区间不变
2.找到这个区间里面大于a的地方
3.所有区间都不包含mid
4.根据在坐标的位置确定大于，小于逻辑
5.确实有的放条件成立的那边

徐老师的深搜，遍历

1.使用 与或图
2.建模的重要性
3.之所以要回溯，是因为记录了之前能影响后面寻找的节点

马老师的组合数学

1.容斥定理
2.条件反的补集，减去全集为重要思想
几个经典的模型

1. 约束个数
2. 整数解
   之所以不是板插球空，是因为，获得0值
3. 错排
4. 园排
5. 项链排
6. 莫比乌斯（雾水）