UserJCY

摘要： P1800 software 很明显的二分，用 DP 写 check()。 对于 check(t)，转移方程： \(dp_{i,j}\) 表示前 \(i\) 个人在做 \(j\) 个项目 1 的情况下最多能做的项目二的个数。 \[dp_{i,j} = \max_{k=1}^j dp_{i-1,k} 阅读全文