摘要：
传送门 这一题很容易想到网络流 一开始傻逼地模拟整个图每一个时间的情况，显然会爆炸 发现我们只要考虑起点到门之间的距离，不用每一步只走一格 所以直接 $BFS$ 预处理距离然后二分答案，网络流判断即可 注意到了门就不能走了，所以门不能连边出去 总的来说挺傻逼的一题...但是我就是没想到... 某位不 阅读全文
摘要：
传送门 首先可以把时间区间离散化 然后求出 $cnt[l][r]$ 表示完全在时间 $[l,r]$ 之内的活动数量 设 $f[i][j]$ 表示当前考虑到时间 $i$，第一个会场活动数量为 $j$ 时，另一个会场的最大活动数量 这个转移直接枚举上一个时间分界线 $k$， $f[i][j]=max(f 阅读全文
摘要：
传送门 设 $f[i]$ 表示题目要求的 $p$ 那么有 $f[i]=max(f[j]+\sqrt {\left | i-j \right |})$，考虑去掉绝对值 $f[i]=max(a[j]+\sqrt {i-j}),j<=i$，$f[i]=max(a[j]+\sqrt {j-i}),i<j$ 阅读全文