摘要： 传纸条 这题一眼看就是 DP。考虑如何建状态。 首先，我们可以把问题转化为从 $(1,1)$ 出发，选择到 $(n,n)$ 的两个路径，使这两个路径中途没有交点。 有一个显然的性质：从 $(1,1)$ 出发，走到 $(x,y)$ 需要 $(x-1)+(y-1)$ 步。在这道题里，只要同一时刻，两个点 阅读全文