Albertvαn

摘要： 题。对每个步骤 \(i\) 处理出 \(r_i:\) 答案有贡献 \(p_i\) 仅当盖饭做完第 \(i\) 步时咖喱完成了不超过前 \(j\) 步，\(r_j\) 同理，容易想到网格图上走路，找到一条 \((0,0)\) 到 \((n,m)\) 的路径，\((i,r_i)\) 在路径上方（非严格， 阅读全文