2018年3月22日
POJ 2893 M × N Puzzle
摘要： 逆序对 n 数码问题的扩展 对于一个n m 的问题来说,结论和 列数 m 奇偶有关 对于 m 是奇数来说 , 两个局面互相可达,当且仅当这两个局面按顺序写成一个数列,这个数列的逆序对数的奇偶性相同 对于 m 是偶数来说, 两个局面互相可达,当且仅当这两个局面按顺序写成一个数列,这个数列的逆序对数的差 阅读全文
posted @ 2018-03-22 19:41 Mr_Wolfram 阅读(140) 评论(0) 推荐(0) 编辑
POJ 2411 Mondriaan's Dream
摘要： 状压DP cpp include include include include include define ll long long using namespace std; const int MAXN = 3000; bool f[MAXN]; ll dp[14][MAXN], n, m; 阅读全文
posted @ 2018-03-22 14:52 Mr_Wolfram 阅读(110) 评论(0) 推荐(0) 编辑