摘要：
Codeforces 题面传送门 & 洛谷题面传送门 ~~出题人不讲武德！它卡常还卡 long long！~~ 不过 u1s1 这题质量还是不错的。 首先泛读题面，一眼猜一个凸性。噫，好，wqs 二分逃不掉了。我们二分一个斜率 $K$，现在选择一个区间 $[l,r]$ 的代价为 $cst(l,r)= 阅读全文
摘要：
Codeforces 题面传送门 & 洛谷题面传送门 首先考虑 $n=m$ 的情况，根据经典接链成环的模型，假设 $dp1_i$ 表示 $i$ 个人 $i$ 个空位的方案数，那么可以得到 $dp1_i=(i+1)^{i-1}·2^i$，具体方法就是添加一个 $i+1$ 号位成为一个环，如果不会可以看 阅读全文