淡定的大树懒

摘要： class Solution { public: int calculateMinimumHP(vector>& dungeon) { int n=dungeon.size(); int m=dungeon[0].size(); vector > dp(n+1,vector(m+1,INT_MAX));//dp[i][j]表示在map(i,... 阅读全文

摘要： 这个题的题意是求出一个数组中的最大连续子段积，一下就能想到最大连续子段和，那么也是通过计算出以a[i]结尾的最大连续子段积，然后每次更新来求出最大值。 设dp[i]，以a[i]结尾的最大连续子段积。 注意数组中存在负数，当处理负数时，如果dp[i-1]能够表示以i-1结尾的最小负数，这两者相乘就是以 阅读全文

摘要： KMP是处理字符串匹配的常用算法之一，这个理解起来比较简单（其实我感觉还是挺费劲的，但是书上都这么说，我果然还是太菜~），还有别的算法像是后缀数组、AC自动机等等，以后有机会再写一下 基本思想我也是学习的Matrix67的博客 http://www.matrix67.com/blog/archive 阅读全文

摘要： #include #include using namespace std; int countnum(int x) { int res=0; while(x) { x/=10; res++; } return res; } int main() { string s; while(cin>>s) {... 阅读全文