摘要：POJ 2411 Mondriaan's Dream 解题报告2 与1不同的是，没用dfs，纯dp 思路是： 用0表示没放，1表示放了。横放则左右两格都是1，竖放则上格是0，下格是1。 这种记录state的方法决定了：如果上下两行的state是确定的，那么放法唯一。 Fun（state，n）表示n这行的状态是state的时候有多少种放法。 那么我们要求的就是Fun（2^m-1,n）. Fun（s... 阅读全文

摘要：POJ 1363 Rails 解题报告 题目的意思是给出一组数，问你是不是一组合法的出栈序列。 我有两个思路： 1、每个已出栈之后的数且小于此数的数都必须按降序排列。复杂度O(n^2) 2、另一个思路就是直接模拟入栈出栈过程。虽然模拟毫无技巧可言，但复杂度O(n)，优于算法1。 Code highlighting produced by Actipro CodeHighlighter (fr... 阅读全文

摘要：题目是中文的，我就不描述题意了。 题目用到的主要算法是状态压缩dp。 思路是，我们要知道n行最多的炮数，只要知道n-2行所有状态最多的炮数，就可以根据n-1行和n行最多可行的状态算出。也就是说，n-2行以前的炮无论怎样放，都不会影响到第n行炮的放法。 Code highlighting produced by Actipro CodeHighlighter (freeware) http... 阅读全文

摘要：POJ 2817 WordStack 解题报告 题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2817 题目主要用到的算法：状态空间dp 题目描述： 这个题的意思是第一行给出case数N (1 1 2#include 3#include 4#include 5 6char word[11][15]; 7int mm[11]... 阅读全文