G-lucky

摘要： 闫式DP分析法： 01背包二维朴素写法#include<iostream>using namespace stdconst int N = 1010;int n, m;int v[N], w[N]; int f[N][N];//在主函数外定义内存大 int main(){ cin >> n >> m 阅读全文

摘要： 棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的 阅读全文