2018年4月12日
APIO2007 洛谷P3622 动物园
摘要： 题目传送门：https://www.luogu.org/problemnew/show/P3622 题解：首先，对于每个小朋友，对他有影响的只有能看到的5个点，故想到状压。 变量声明：num[i][j]:第[i,i+4]有状态为j的满足人数 状态转移方程：f[i][j]=max(f[i-1][(j& 阅读全文
posted @ 2018-04-12 16:58 Beginner_llg 阅读(183) 评论(0) 推荐(0) 编辑