注：题解中\(\operatorname{lsh}\)，\(\operatorname{rsh}\)，\(\operatorname{or}\)分别表示按位左移、按位右移、按位或，即c++语言中的<<，>>，|。我也是打上轮廓线DP了。设\(f_{x,y,S}\)表示当前在\((x,y)\)格子，前\(m\)个格子的状态为\(S\)时的最小花费。这里的状态是指