首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
5794专题
【HDU】 5794 A Simple Chess
A Simple Chess 题目链接 A Simple Chess 题目大意 一个棋子从(1,1)到(n,m),要求跳日字,其中可能还有障碍,问你总共有多少种跳法。 题解 Lucas定理+DP(容斥) 首先可以通过数学求得从(1,1)跳到(n,m)的步数,然后可以直接用组合数求得步数,我这里用k1,k2代表向右和向下跳的步数,那么总步数就是 Ck1k1+
阅读更多...