To be an ACMan

记忆化搜索:View Code #include<stdio.h>#include<string.h>#include<string>#include<iostream>#include<algorithm>using namespace std;#define inf 1000000000struct node{ int v, vis; // v 表示DP的值，加入的最少的括号个数，vis表示dp这一个状态是否被更新 string s; // 保存要输出的路径， string使用很方便，但时间相当费啊}dp[103][103];st Read More

注意初始化View Code #include<stdio.h>#include<string.h>int dp[103][103];char a[103], b[103];int f[7][7];#define inf 1000000000int max(int a, int b, int c){ int x = a > b ? a : b; return x > c ? x : c;}void init(){ for(int i = 1; i <= 4; i++) f[i][i] = 5; f[1][2] = f[2][1] = -1; f[1][ Read More

红色表示已经A。打星号的表示个人认为比较经典，或是算法比较好的题目1014* Dividing 半个背包，注意中断，否则可能TLE1036 Gangsters 可以很水的DP过，还有多种优化的方法1038* Bugs Integrated, Inc.状态压缩1050 To the Max最大子矩形 枚举每个列数为n的矩阵，然后对这些矩阵分别进行DP处理1080 Human Gene Functions最长公共子序列拓展，此题不连续，注意初始化1088滑雪 记忆化DP1141* Brackets Sequence括号序列 经典区间DP1157 LITTLE SHOP OF FLOWERS 注意. Read More