HDU 5794 A Simple Chess(多校,dp,容斥)
题意:一匹”马”在棋盘上(11,11)的位置,每次跳跃时横纵坐标都必须增大.棋盘上还有KK个障碍物(保证不在(11,11)处).求跳到(nn,mm)的方案数,对素数PP=110119110119取模.解题思路: 存障碍点的时候要进行筛选,从(00,000)点到(nn,mm)不经过的障碍点不存入,之后对点进行按照xx,yy进行,进行了这个预处理之后后面的dp就很简单了。主要是结合lucas定理,当lu
原创
2016-08-06 22:02:13 ·
388 阅读 ·
0 评论