国庆集训DAY4总结
_THIS_IS_START_OF_ARTICLE_
_THIS_IS_END_OF_ARTICLE_
bbj: superoj909
显而易见的DP
walk: superoj910
（数学做法并不会）
费马原理：光在任意介质中从一点传播到另一点时，沿所需时间最短的路径传播。
折射定律: 光线折射的时候有:sin(sita1) * n2 = sin(sita2) * n1
因此模仿光的折射就可以了，二份答案初始的角度
chessboard: superoj911
先考虑只放一种棋子的情况，f(i)表示放了i个棋子
显然有f(n) = Σ(i = 0,n) C(n,i)*C(n,i)*(i!)
然后考虑放两种棋子的情况:
r(n) = f(i)^2 - Σ(i = 1,n) C(n,i)*C(n,i)*(i!)*r(n - i)
r(n)即是答案
评论 (0)
