状态压缩DP
M_AXSSI
我还是个孩子
展开
-
BZOJ 1087 (状态压缩DP)
1087: [SCOI2005]互不侵犯King Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2274 Solved: 1333 [Submit][Status][Discuss] Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近原创 2015-12-06 08:59:02 · 508 阅读 · 0 评论 -
bzoj 2004(状压+矩阵)
2004: [Hnoi2010]Bus 公交线路 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 576 Solved: 406 [Submit][Status][Discuss] Description 小Z所在的城市有N个公交车站,排列在一条长(N-1)km的直线上,从左到右依次编号为1到N,相邻公交车站间的距离均为1km。 作原创 2016-07-21 15:47:47 · 398 阅读 · 0 评论 -
bzoj 2734(状压DP+神题)
2734: [HNOI2012]集合选数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 993 Solved: 589 [Submit][Status][Discuss] Description 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2原创 2016-07-21 17:34:39 · 562 阅读 · 0 评论 -
bzoj 1076(期望与DP+状压)
1076: [SCOI2008]奖励关 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1686 Solved: 927 [Submit][Status][Discuss] Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物, 每次你都可以选择吃或者不吃(必须原创 2016-08-27 21:12:53 · 937 阅读 · 0 评论