摘要：
二分图的最大匹配问题n 二分图最小定点覆盖n hdu1150 DAG最小路径覆盖 m(节点数)-n 二分图最大独立子集 m-n //匈牙利算法模板 #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #i 阅读全文
摘要：
来回可以看作从(1,1)出发到(n,n)的两条不相交的路径 //dp[k][x1][y1][x2][y2] = max(dp[k-1][x1-1][y1][x2-1][y2],dp[k-1][x1-1][y1][x2][y2-1],dp[k-1][x1][y1-1][x2-1][y2],dp[k-1 阅读全文
摘要：
很水的题目 路径的最优子结构，仅当代价满足时 dp[i][j] += dp[k][l] (k<=i&&l<=j) 这题剪枝可以省600ms，不剪枝基本压着1s过，数据还是可以的 以后要注意适当优化了 #include <iostream> #include <cstdio> #include <cs 阅读全文
摘要：
大括号配对 输入的时候排除掉已经配对好的，剩余的情况为以下三种： ...}}}.... ....{{{... ....}}}...{{{... #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #inc 阅读全文
摘要：
这题没想到用反串LCS，算是回顾了LCS吧 lcs最长子序列，刚开始忘了还以为是连续的子序列，额...搞了好久，现在应该不会忘了，还回顾了滚动数组，原来是上次还是不稳呀 现在求构成回文需要的min，转化为 n-原序列最大回文子序列 突然想起来好像在算法导论看到过用lcs求回文=.= //lcs求回文 阅读全文
摘要：
这题算是比较简单吧，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][ 阅读全文
摘要：
哎，这题我能说想到增加起始和终结点的嘛，一直在想dp[i]和dp[i-1]的关系，然后c就很难处理... dp[i] = dp[j]+f(i,j) 可以说很水嘛，要哭了 //dp[i] = dp[j]+t(i,j) t(i,j)为i到j的时间 //增加其实和终结点(技巧) #include <ios 阅读全文
摘要：
原来这就是背包呀，好吧没看题解我没写出，不过之前做过这种，就是求多项式的系数，这种模板还是很好用的，以后记住吧 //01背包模板 #include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <a 阅读全文