wqs 二分显然，最多每轮得分是 1，lambda 上限可置为 1。 直接 dp 复杂度 O(n2) 可以拿 34 分。 const int N = int(1e5) + 9; pair f[N]; int q[N], cz, op; int n, k; bool ok(DB lambda) { cz = 0, op = 0; q[cz] = 0; REP_1(i, n) { auto g = […
wqs 二分显然，最多每轮得分是 1，lambda 上限可置为 1。 直接 dp 复杂度 O(n2) 可以拿 34 分。 const int N = int(1e5) + 9; pair f[N]; int q[N], cz, op; int n, k; bool ok(DB lambda) { cz = 0, op = 0; q[cz] = 0; REP_1(i, n) { auto g = […
讨论
登录后参与讨论
还没有评论，来说第一句吧。