摘要：
题目的传送门 单纯用string暴力模拟，肯定超时，所以我们不能用数组或者字符串。 类似二分法！就是把由多个mooooo组成的字符串拆分成之后一个m与多个o组成的子串 找规律 #include <bits/stdc++.h> using namespace std; int n, t, k = 3, 阅读全文
摘要：
设s为该点在地图上的状态。注意坐标都+2防止数组越界了。 因为卒行走的规则是可以向下、或者向右的。所以得出状态转移方程为 \(f(i, j) = f(i-1,j)+f(i,j-1)\) 第一次做 \(DP\) 题啊，还是有一些不懂的。 具体上 \(Code\) #include <bits/stdc 阅读全文