国庆集训DAY4总结

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)即是答案