摘要: 题目链接: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) 完整代码 阅读全文
posted @ 2019-07-29 11:09 星空泪 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 算法分析: 1.根据题意易得,此题是一题动态规划; 2.如果使用贪心法,根据贪心方式不同,可得20~30分 3.由于本题数据达到10^16,远远大于long long的大小,因此选择 高精度算法——手写 int_128 动态转移方程分析: 阅读全文
posted @ 2019-07-29 09:58 星空泪 阅读(193) 评论(0) 推荐(0) 编辑