这套题比较水..
风铃->
乱搞即可
形状最多有三种。
数据备份->
DP 60% 网络流之后乱搞 100%
退流思想。。高端!
神堆。
动物园->
一个人看到的只有5个,状压。问题的关键是开头和结尾怎么处理。
枚举开头前四个的选择方法。然后结尾就好搞了。
第一次WA3个点,,一直没找到问题啊我艹。
找一下午,f数组赋0 没 -INF !!!!!
不-INF 没有的状态就可能向下转移,然后就坑了!
风铃:
#include <cstdio>
#include <algorithm>
#define rep(i,l,r) for (int i=l;i<=r;++i)
#define per(i,r,l) for (int i=r;i>=l;--i)
int getx(){
char c;int x;bool pd=0;
for (c=getchar();c!='-'&&(c<'0'||c>'9');c=getchar());
if (c=='-') pd=true,c=getchar();
for (x=0;c>='0'&&c<='9';c=getchar())
x=(x<<3)+(x<<1)+c-'0';
return pd?-x:x;
}
const int MAX_N=100005;
int ch[MAX_N][2];
int f[