状态压缩
Nightmare丶
登高必自卑,行远必自迩
展开
-
BZOJ 1072: [SCOI2007]排列perm(状压DP)
Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。Input输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9.Output每个数据仅一行,表示能被...原创 2020-01-01 00:29:59 · 187 阅读 · 0 评论 -
BZOJ 1054: [HAOI2008]移动玩具(状压,BFS)
Description在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态,每行4个数字1或0,1表示方格中放置了玩具,0表示没有放置玩具。接着是一个空行。接下来4行表示玩具的目标状态...原创 2019-12-31 23:44:52 · 207 阅读 · 0 评论