摘要：
题解 二分答案+Dinic最大流 二分答案$mid$ 把门拆成$mid$个时间点的门 相邻时间的门连一条$inf$的边 预处理出每个门到每个人的最短时间 为$dis[k][i][j]$ 在$(i,j)$的人到第$k$个门最短时间 然后一个人连向每个第$dis[k][i][j]$那个时刻的门，容量为$ 阅读全文
摘要：
题面 "Loj" 题解 ~~感觉挺难的啊～~~ 状压$dp$ 首先，有一个性质 对于一个序列的最大前缀和$\sum_{i=1}^{p} A[i]$ 显然对于每个$\sum_{i=p+1}^{x}A "i" 0$ 那么$sum[S] += sum[S (1 define LL long long de 阅读全文
摘要：
题面 "Loj" 题解 枚举每一个点 分两种情况 翻倍or不翻倍 $1.$如果这个点$i$翻倍, 要保持排名不变，哪些必须翻倍，哪些可以翻倍？ 必须翻倍： $a[i] \leq a[x] include include include include define ll long long usin 阅读全文