摘要:
题目链接:P1002 过河卒 题意分析 代码实现(对应上述各点) 动态转移方程:F[i][j]=F[i-1][j+F[i][j-1] 边界条件:F[0][j]=1,F[i][0]=1;(0<=i<=Bx,0<=j<=By) 完整代码 阅读全文
摘要:
算法分析: 1.根据题意易得,此题是一题动态规划; 2.如果使用贪心法,根据贪心方式不同,可得20~30分 3.由于本题数据达到10^16,远远大于long long的大小,因此选择 高精度算法——手写 int_128 动态转移方程分析: 阅读全文