状压DP
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[BZOJ1559]-[JSOI2009]密码-补全AC自动机+状压dp
说在前面这个题的代码真的恶心…AC自动机上dp就算了,居然还要输出方案= =???(黑人问号脸.jpg) 本来计划着今天把AC自动机(补全)和trie搞了。在一个讲稿里发现了这个题,看的顺眼决定去写一写=w= 然后被这道题折磨致死…吃饭之前就开始写,一直写到21:09才AC题目BZOJ1559传送门 原题是图片,就不粘题面了… 这题没有权限,可以进去看解法(因为是在一个讲稿里发现的所以…已经原创 2017-12-11 22:30:08 · 515 阅读 · 0 评论 -
[BZOJ3717]-[PA2014]Pakowanie-状压DP
说在前面比较好奇这个「PA」到底是什么比赛…题目BZOJ3717传送门题面你N个物品和M个包。物品有重量,且不可被分割;包也有各自的容量。要把所有物品装入包中,至少需要几个包?输入输出格式输入格式: 第一行两个整数N,M(1≤N≤24,1≤M≤100)N,M(1\leq N\leq 24,1\leq M\leq 100),表示物品和包的数量。 第二行有n个整数a[1],a[2],…,a[n](1原创 2017-12-16 09:53:52 · 501 阅读 · 0 评论 -
[BZOJ2064]-分裂-状压dp思路好题
说在前面一道训练思维的好题,然而me还没想多久就去看题解了 真是浪费了一道题啊…后悔++题目BZOJ2064传送门题目大意给出两个数列A,B,它们的长度分别为N,M(数字个数不超过10,数字均在[1,50]内)。A数列的和等于B数列的和。现在有两种操作: 将一个数字拆分成两个数字,这两个数字之和等于原来的那个数字,属于的数列不变(原来是A数列的,拆开之后还是A数列的); 将两个数字合并成一个数原创 2017-12-16 10:52:28 · 517 阅读 · 0 评论 -
[BZOJ1072]-[SCOI2007]排列perm-状压DP
说在前面おもしろい题目BZOJ1072传送门题面 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。输入输出格式输入格式: 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9. s的原创 2017-12-16 11:06:09 · 308 阅读 · 0 评论 -
[Codeforces 1221D]Make The Fence Great Again-dp
说在前面 一如既往的菜 只能切水题 题目 codeforces 1227D传送门 解法 对于某个和旁边相同高度的栅栏,我们不需要让它增加很高,只需要让它和旁边的栅栏高度不同就行了 显然一个栅栏的高度增加不会超过2,状压就行了 下面是代码 #include <cstdio> #include <cstring> #include <algorithm> us...原创 2019-09-21 18:00:24 · 368 阅读 · 0 评论