摘要:
问题描述 "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 阅读全文