热门
最新
红包
立Flag
投票
同城
我的
发布
《《过河卒》 题解》
那么假设从 (1,1)(1,1) 走到 当前格子的左侧格子 的路径条数是 �x，从 (1,1)(1,1) 走到 当前格子的上方格子 的路径条数是 �y，那么从 (1,1)(1,1) 走到当前格子的路径条数就应该是 �+�x+y。根据 �(1,1)=�(0,1)+�(1,0)f(1,1)=f(0,1)+f(1,0)，我们只需要让 �(1,0)=1f(1,0)=1 或者 �(0,1)=1f(0,1)=1 即可。这个方法可行，但是我们把本来是 �(�2)O(n2) 小常数的做法加了一个 8 倍常数。
——来自博客 https://blog.csdn.net/using_namespaces/article/details/142318401
你废下象棋吗(多选)
2 人已经参与 已结束
废
1人
不废
0人
I don't know
1人
钝角
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
