- 博客(1)
- 收藏
- 关注
RSS订阅原创 [CodeChef September Challenge 2012]Knight Moving(KNGHTMOV)题解翻译
首先，让我们忘掉答案可能会非常大，需要模10^9+7这一事实。我们将稍后考虑这一问题，讨论这将对解答造成何种影响。问题分为两种情况。情况1：A和B线性无关由于A和B线性无关，我们可以对空间中的所有点，向由正交向量A和B确定的空间中做一线性映射。这意味着我们可以将每个点(u,v)用(p,q)代替，使得：p*Ay + q*Bx = up*Ay + q*By = v
2015-09-23 16:10:36
1271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人