随笔分类 -  状态压缩DP

bzoj3195: [Jxoi2012]奇怪的道路
摘要：Time Limit:10 SecMemory Limit:128 MBSubmit:197Solved:122[Submit][Status][Discuss]Description小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时... 阅读全文
posted @ 2016-01-01 18:57 CXCXCXC 阅读(898) 评论(0) 推荐(0)
bzoj 2734: [HNOI2012]集合选数
摘要：Time Limit:10 SecMemory Limit:128 MBSubmit:779Solved:456[Submit][Status][Discuss]Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x... 阅读全文
posted @ 2015-12-30 19:09 CXCXCXC 阅读(271) 评论(0) 推荐(0)
bzoj1072: [SCOI2007]排列perm
摘要：Time Limit:10 SecMemory Limit:162 MBSubmit:1411Solved:879[Submit][Status][Discuss]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2... 阅读全文
posted @ 2015-12-27 16:59 CXCXCXC 阅读(245) 评论(0) 推荐(0)
bzoj1087:[SCOI2005]互不侵犯King
摘要：Time Limit:10 SecMemory Limit:162 MBSubmit:2358Solved:1380[Submit][Status][Discuss]Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八... 阅读全文
posted @ 2015-12-27 15:45 CXCXCXC 阅读(234) 评论(0) 推荐(0)
NOI[2001] 炮兵阵地
摘要：Time Limit:2000MSMemory Limit:65536KTotal Submissions:22725Accepted:8800Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也... 阅读全文
posted @ 2015-12-27 11:21 CXCXCXC 阅读(476) 评论(0) 推荐(0)