摘要：
问题描述 "LG2598" "BZOJ1412" 题解 看到要把狼和羊 两个 物种 分开 自然想到最小割。 发现$(x,y)$可以向上下左右走以获得贡献，所以建边：$(x,y),(x 1,y)$,$(x,y),(x,y 1)$,$(x,y),(x,y+1)$,$(x,y),(x+1,y)$（要在矩阵 阅读全文
摘要：
问题描述 "LG2766" 题解 $\mathrm{Subtask 1}$ 一个求最长不下降子序列的问题，发现$n \le 500$，直接$O(n^2)$暴力DP即可。 $\mathrm{Subtask 2}$ 设$opt_i$代表区间$[1,i]$，且以$i$为结尾的最长不下降子序列。 考虑拆点， 阅读全文
摘要：
问题描述 "LG1983" 题解 考虑建立有向边$(a,b)$，代表$a$比$b$低级。 于是枚举每一辆车次经过的车站$x \in [l,r]$，如果不是车辆停靠的车站，则从$x$向每个停靠了的车站连边。 拓扑排序，建立分层图，搞出最大的层数即可。 $\mathrm{Code}$ cpp inclu 阅读全文
摘要：
问题描述 "LG4171" "BZOJ1823" 题解 显然，每个评委对每个材料的满式/汉式要求是对$n$个元素的$0,1$取值限制。 显然想到$\mathrm{2 SAT}$ 于是就可以切掉了。 $\mathrm{Code}$ cpp include using namespace std; te 阅读全文