ACM暑假集训总结2
动态规划入门1.背包问题2.简单路径方案问题高精度入门1. 高精加减乘除问题...动态规划入门水题题目描述棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径
原创
2020-08-01 13:06:02 ·
183 阅读 ·
0 评论