Fograinの小窝

小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学......棋盘型dp大水题

点击进入异世界Floyed的模板 Floyed的本质就是动态规划算法 时间复杂度O（n^3）代码如下：#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>const int maxn = 115;using namespace std;int n,q;in

去下中国象棋棋盘dp的水题，固定一边（x轴或y轴），一直按照规则（走日向右）累加过去 数据比较大，小心爆int，注意开long long就完了 //关于边界，根本没有必要，原因显然（赐给问我这个问题的狗儿子 QWQ）代码：#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using names