RT。
萌新求助求期望:
① 如果有绕圈(例如 fx,y→fx+1,y→fx,yf_{x,y}\to f_{x+1,y} \to f_{x,y}fx,y→fx+1,y→fx,y)或者无限循环(例如 fx,y→fx+1,y→fx+2,y→⋯f_{x,y}\to f_{x+1,y} \to f_{x+2,y} \to \cdotsfx,y→fx+1,y→fx+2,y→⋯),这种情况对答案的贡献是什么?如何计算?
② 这二者大部分都是不能直接通过题意来记忆化搜索(dpdpdp)实现的,那么通常如何设计状态使得可以期望 dpdpdp 求解
③ 上面的情况如果不能直接 dpdpdp 转移是不是只能在高斯消元或者其它消元方法求解并利用数学优化复杂度?