摘要：
4152: [AMPPZ2014]The Captain Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x 阅读全文
摘要：
Solution 根据题意可知，第$i$列放置的个数和第$i+kn$列是一样的。 再由题目中$m=n$的数据找到灵感，可以用dp完成。 $m=n$时，$dp[i][j]$表示第$i$列前一共放置$j$个的方案数，那么$dp[i][j]=\sum{dp[i-1][t]*C(n,t)}$。最后答案就是$ 阅读全文