![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩DP
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
UOJ265 NOIP2016D2T3 愤怒的小鸟 状态压缩DP
大家都很强,可与之共勉 。秒题系列描述Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说,这款游戏是在一个平面上进行的。有一架弹弓位于 (0,0)(0,0) 处,每次 Kiana 可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如 y=ax2+bxy=ax2+bx 的曲线,其中 a,ba,b 是 Kiana 指定的参数,且必须满足 a<0a<0,a,ba,b 都是实数。当小鸟落回地面原创 2017-09-20 09:03:51 · 595 阅读 · 0 评论 -
BZOJ1076 状态压缩DP 期望DP
大家都很强, 可与之共勉 。[SCOI2008]奖励关Description你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1次系统都抛出宝物1(这种情况是有可能出现的,原创 2017-09-20 11:29:18 · 332 阅读 · 0 评论 -
BZOJ 1725 [Usaco2006 Nov]Corn Fields牧场的安排 状态压缩DP
大家都很强, 可与之共勉 。[Usaco2006 Nov]Corn Fields牧场的安排 DescriptionFarmer John新买了一块长方形的牧场,这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12),每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草,供他的奶牛们享用。遗憾的是,有些土地相当的贫瘠,不能用来放牧。并且,奶牛们喜欢独占一块草地的感觉,于是原创 2017-09-20 15:28:49 · 304 阅读 · 0 评论 -
BZOJ1087 [SCOI2005]互不侵犯King 状态压缩DP
大家都很强,可与之共勉 。DP 注意枚举顺序与如何设计状态 转移实际上是一种背包Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。Input 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N)Output 方案数。Sample原创 2017-09-20 10:37:24 · 316 阅读 · 0 评论 -
【BZOJ1231】[Usaco2008 Nov]mixup2 混乱的奶牛 状压DP
大家都很强, 可与之共勉 。Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛们对在挤奶的时候被排成一支”混乱”的队伍非常反感. 如原创 2017-09-20 16:31:57 · 356 阅读 · 0 评论