laoshan-plus

摘要： P2123 皇后游戏 / [USACO12JAN] Mountain Climbing S / P1248 加工生产调度 先来看 P2123。我们把这个特别重要的公式打出来： \[c_{i} = \begin{cases} a_{1}+b_{1} & ,i=1 \\ \displaystyle \m 阅读全文

摘要： [NOIP2012 提高组] 国王游戏 典贪心。设当前点为 \(i\)，\(\prod_{k=0}^{i-1}a_k\) 为 \(x\)，则对于 \(i,j\) 两点的答案：（为了方便，记 \(i+1=j\)） \[\mathit{res}_1=\max\bigg(\dfrac x{b_i},\df 阅读全文