APIO2007：风铃（Mobiles）数据备份（Backup）动物园(Zoo)

最新推荐文章于 2022-04-08 21:17:00 发布

sdogsq

最新推荐文章于 2022-04-08 21:17:00 发布

阅读量1.7k

点赞数

本文链接：https://blog.csdn.net/sdogsq/article/details/20614045

版权

这篇博客主要介绍了APIO2007算法竞赛中的三个问题：风铃、数据备份和动物园。对于风铃问题，作者提到通过乱搞即可解决，形状有限。数据备份部分涉及DP和网络流，强调了退流思想的重要性。动物园问题是个状压题目，难点在于处理开头和结尾的情况，作者分享了自己因f数组未初始化导致的WA错误和解决方案。

摘要由CSDN通过智能技术生成

这套题比较水..

风铃->

乱搞即可

形状最多有三种。

数据备份->

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[