题目：
状态压缩，一行的状态记为一个二进制数，从上往下逐行DP，答案输出最后一行填0的方案数。
代码如下：
#include#include #include #include using namespace std;int h,w,s[2050],ts,up;long long f[15][2050];void init(int up){ ts=0; for(int i=0;i<=up;i++) { int r,k=0,x=i,t=0; bool flag=0; while(t
本文共 379 字，大约阅读时间需要 1 分钟。
题目：
状态压缩，一行的状态记为一个二进制数，从上往下逐行DP，答案输出最后一行填0的方案数。
代码如下：
#include#include #include #include using namespace std;int h,w,s[2050],ts,up;long long f[15][2050];void init(int up){ ts=0; for(int i=0;i<=up;i++) { int r,k=0,x=i,t=0; bool flag=0; while(t
转载于:https://www.cnblogs.com/Zinn/p/8520154.html