2015年2月6日
Timus 1746 Hyperrook
摘要： 题意：在一个n维坐标系中，坐标的范围是0到m - 1，如果两个点坐标只有一个维度的坐标不同则可以相互移动，给出p个点，问任意两个点之间路径为d的个数是多少，答案与p取模。解法：只需要考虑两个点之间不同的维度的个数，递推方程：f[i][j]表示第i步时维度不同个数为j的路径数，f[i][j] = f[... 阅读全文
posted @ 2015-02-06 15:34 露儿大人 阅读(124) 评论(0) 推荐(0)