摘要:
这题算是比较简单吧,dp[i][0]表示non-caps,dp[i][1]表示caps 状态转移方程还是比较简单的,注意小写的时候 caps+shift = lower #include <iostream> #include <cstdio> #include <cstdlib> #include 阅读全文
摘要:
一次ac,难的呀,和之前做的01最大矩阵差不多的,再加一维记录多'a','b','c'的每种情况的高度 #include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <cstring> #incl 阅读全文
摘要:
这题的话,求最大01矩阵,我们找每行的某一点,先初始化这点的高,再向两边延伸L[i],R[i],遍历所有节点就可以求出所有的面积 L[i]的求法可以用dp,一开始只看懂了用底*高的求法,一直在想dp在哪里...很好的题呀 状态转移方程 L[i] = L[L[i]-1] (a[k][i]<=a[k][ 阅读全文