1277
P1277 拼字游戏(未完)
一道毒瘤题 首先是最朴素的dfs,没有任何优化 ``` #include using namespace std; int a[5],b[5],c1,c2; int p[5][5]; bool vis; void dfs(int x,int y){ if(vis)return ; if(y==1 & ......
【DP】LeetCode 1277. 统计全为 1 的正方形子矩阵
题目链接 1277. 统计全为 1 的正方形子矩阵 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j ......