x<yx<yx<y 时,dpx,y=0x=ydp_{x,y}=0\\ x=ydpx,y=0x=y 时,dpx,y=1x>ydp_{x,y}=1\\ x>ydpx,y=1x>y 时,dpx,y=dpx−2,y+dpx−1,y−1dp_{x,y}=dp_{x-2,y}+dp_{x-1,y-1}dpx,y=dpx−2,y+dpx−1,y−1
怎么样把它优化到 O(1)O(1)O(1) 或 O(logx)O(\log{x})O(logx)?