poj1185——状态压缩DP

一行的状态不单单与上一行有关系，并且与上一行的上一行的有关系。ios 那就同时记录最近2行的状态进行DP吧。。。spa #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <vector> using namespace std; const int maxn = 1 <<

>>阅读原文<<