摘要：
"Link" 首先拆一下坐标，原本$(x,y)$格子的中心变成$(2x 1,2y 1)$，右上角变成$(2x,2y)$。 一个很直观的想法是先离线下来，然后计算所有点对操作的贡献。 考虑对于每个操作的点找到时间最早的能够包住这个点的操作， 这样会形成一棵森林 。 具体而言就是把所有点按$y$坐标降序 阅读全文
摘要：
"Link" 设$f_i$表示有$i$元钱时的获胜概率，那么我们有：$f_0=0,f_n=1,f_m=\max\limits_{x=1}^{\min(m,n m)}pf_{m+x}+(1 p)f_{m x}$。 $p=0$：获胜概率为$0$，可行的决策集合为$[1,m]$。 $p=1$：获胜概率为$ 阅读全文