摘要：
DP&图论 DAY 4 下午 后天考试不考二分图，双联通 考拓扑排序 图论 图的基本模型 边： 有向边构成有向图 无向边构成无向图 权值： 1.无权 2.点权 3.边权 4.负权（dij不可以跑） 环： 1. 2.重边 3.有向无环图DAG 路径： 1.简单路径：不经过重复的点 1-->2-->3 阅读全文
摘要：
DP&图论 DAY 4 上午 概率与期望 概率◦某个事件A发生的可能性的大小，称之为事件A的概率，记作P(A)。◦假设某事的所有可能结果有n种，每种结果都是等概率，事件A涵盖其中的m种，那么P(A)=m/n。◦例如投掷一枚骰子，点数小于3的概率为2/6=1/3。 ◦如果两个事件A和B所涵盖的结果没有 阅读全文
摘要：
DP&图论 DAY 3 上午 状态压缩dp >状态压缩dp ◦状态压缩是设计dp状态的一种方式。◦当普通的dp状态维数很多（或者说维数与输入数据有关），但每一维总量很少是，可以将多维状态压缩为一维来记录。◦这种题目最明显的特征就是： 都存在某一给定信息的范围非常小（在20以内），而我们在dp中所谓压 阅读全文