摘要：二分图博弈学习笔记 参考：https://zhuanlan.zhihu.com/p/359334008 二分图博弈是一类博弈模型，他可以抽象为：给出一张二分图和起点 \(S\) ，\(A\) 与 \(B\) 轮流进行操作，每次操作只能选择与上一个被选的点相邻的点，且不能选择已经选择过的点，无法选点的 阅读全文

摘要：P7920 [Kubic] Permutation做题笔记 感觉这题很有趣！ 题意是说：我们根据一个排列 \(p\) ，来构造一个树 \(T_p\) 。方法是对于 \(i\in(1,n]\) ，我们定义 \(S_i={x|x\in[1,i),p_x>p_i}\) ，然后定义 \(f_i=\max_{ 阅读全文