leiyuanze

摘要： 题目 思路 倒序 \(DP\) 设 \(f_{i,j}\) 表示 \(A\) 先手，当前 \(A\) 报出的值为 \(i\)，\(B\) 报出的值为 \(j\)，\(A\) 取诱惑值大于等于 \(i\) 的， \(A\) 能拿到的最大收益 \(g_{i,j}\) 表示 \(B\) 先手，当前 \(B 阅读全文

摘要： 题目 思路 其实很好想 设 \(f_i\) 表示 \(i\) 与编号 \(f_i\) 到 \(i-1\) 的人已经相识 \(f_i\) 初值为 \(i\) 那么转移就是 \(f_i = min(f_i,l)\) 其中 \(l \leq i \leq r\) 然后更新后的 \(f_i\) 和以前的 \ 阅读全文