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