Egg_eating_master

摘要： T1 容易发现每个点的状态只与它被经过的次数有关。设 $dp_{i,j}$ 表示经过点 $(i,j)$ 的次数，容易得到转移方程： $$dp_{i,j}=\lfloor\dfrac{dp_{i-1,j}}{2}\rfloor+\lceil\dfrac{dp_{i,j-1}}{2}\rceil$$ 初 阅读全文