好久木有更新了,感觉都有点陌生了,上个月因为各种奇怪的事情都没有好好刷过题,做过的题也没好好总结,so,这个月再好好努力!
Tiling Dominoes
题目传送:UVA - 11270 - Tiling Dominoes
基础的轮廓线动态规划。
AC代码:
#include <map>
#include <set>
#include <list>
#include <cmath>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <complex>
#include <cstdlib>
#include <cstring>
#include <fstream>
#include <sstream>
#include <utility>
#include <iostream>
#include <algorithm>
#include <functional>
#define LL long long
#define INF 0x7fffffff
using namespace std;
int n, m, cur;
LL dp[2][1 << 11];//滚动数组,第二维开到11就好了,不然TLE。
void update(int a, int b) {
//状态转移
if(b & (1 << m)) dp[cur][b ^ (<