摘要：
枚举求得各种边长的正方形的数目。 const int N = 255; char s[N][N]; int f[N][N]; int cnt[N]; int n; int main() { cin >> n; for(int i = 1; i <= n; i++) cin >> s[i] + 1; 阅读全文
摘要：
本题和 221. 最大正方形 非常类似，使用的方法也几乎相同。 我们用 f[i][j] 表示以 (i, j) 为右下角的正方形的最大边长，那么除此定义之外，f[i][j] = x 也表示以 (i, j) 为右下角的正方形的数目为 x（即边长为 1, 2, ..., x 的正方形各一个）。在计算出所有 阅读全文
摘要：
暴力复杂度：\(O(n^4)\) 前缀和优化：\(O(n^3)\) 前缀和+二分优化：\(O(n^2\log n))\) 动态规划：\(O(n^2)\) 我们用 \(\textit{dp}(i, j)\) 表示以 \((i,j)\) 为右下角，且只包含 \(1\) 的正方形的边长最大值。如果我们能计 阅读全文
摘要：
博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜的目的。 1928年，冯·诺依曼证明了博弈论的基本原理，从而宣告了博弈论的正式诞生。 前置 有限的：无论两人怎样决策，都会在有限步后决出胜负。 公平性：即两人进行决策所遵循的规则相同。 P/N状态 P-position：P代表P 阅读全文
摘要：
水题~。 注意点 需要一个临时变量存储$x$原始的值。 class Solution { public: bool isPalindrome(int x) { if(x < 0) return false; long long res = 0; int t = x; while(x) { res = 阅读全文