摘要：
题目链接 题目思路 看起来很难，其实转换问题就是个矩阵内全0正方形的数量 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<"I AM HERE"<<endl; using namesp 阅读全文
摘要：
题目链接 题目思路 最大全1子矩阵模板题 用单调栈预处某个点左边和右边比它本身大的范围即可 假设$h[i]$为矩阵高度即可，然后计算即可 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout< 阅读全文
摘要：
题目链接 题目思路 首先一个及其暴力的思路$dp[i][j]$表示前$i$个斐波那契数构成$j$的答案然后极限卡常就过了？？？ 正解是要观察斐波那契的性质，对于斐波那契的前缀和$pre[i]=fac[i+2]-1$ 那么如果要构成$n$,必定要选择小于等于他的两个最大的斐波那契数之一，并且相互对立 阅读全文