标签：
FZSZOJ刷题记录：
1051 砝码称重： DP 多重背包
1058 liqeuer： 序列DP
1061 挖地雷：DP，注意需要倒过来做DP，同时记录路径。
1059 Number：DP
1054 数塔问题：同数字三角形，普通DP
1390 等式问题：爆搜，枚举每个+号或-号的位置
1006 中位数：维护大根堆+小根堆，每次插入调整
1005 Cube Stacking：并查集维护当前在第几个和当前集合的高度，并查集变种。
1073 DNA分子的最佳比对：序列DP
1110 奖学金：傻逼题，水水就能过，模拟。
1156 Ackerman函数：傻逼题，注意特判会T的点，m=3,n=11,ans=16381
1119 海战：判断联通块，提前特判Bad placement即可，即
sum=(map[i][j]==‘#‘)+(map[i+1][j]==‘#‘)+(map[i][j+1]==‘#‘)+(map[i+1][j+1]==‘#‘);
判断sum若等于3即为不合法。
1130 Dinner：傻逼题，判断4种餐具……
1131 You are my brother 傻逼树。。。
1132 Time：傻逼模拟……辽宁省赛ACM这么水。。
1133 SPY：题目英文好坑……判断存在于集合A、B但不存在于集合C的东西。
1141 雨天：同FZYZOJ1002，深搜
1093 回文词：最长回文子序列->逆序后+最长公共子序列，然后用总数减去LCS即可。本题题目数据有误……
标签：
原文地址：http://www.cnblogs.com/TonyNeal/p/20150628st.html
