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