摘要：
传送 这题刚开始看到那么多式子，确实没啥思路。 但是再仔细想一想会发现挺有意思的。 因为$b$序列的限制，每一个$b_i$的二进制中的1必定只有他自己有，那么$\sum b_i$就是把他们按位与起来。 我们令$dp[S]\(表示\)\sum b_i=S$的$b$序列个数，那么答案就是$dp(i) * 阅读全文
posted @ 2020-10-19 12:19
mrclr
阅读(126)
评论(0)
推荐(0)
摘要：
vjudge传送 这题与其说是状压dp，到更像是插头dp。 看到$B$那么大，肯定要先离散化，然后再预处理出来每一列牛的位置，即有一头还是两头，在上面还是下面。 转移其实比较显然，就是有点恶心。 $dp[i][j]$中的$j$分四种情况： 1.棚子只建在第一行。 2.棚子只建在第二行。 3.两个棚子 阅读全文
posted @ 2020-10-19 12:01
mrclr
阅读(96)
评论(0)
推荐(0)
摘要：
传送门 翻译：输入正整数$n$和$k(1 \leqslant n \leqslant 400, 1 \leqslant k \leqslant 10)$，求长度为$n$的01串中有多少个不含长度至少为$k$的回文连续子串。比如$n=k=3$时只有4个串满足条件：001, 011, 100, 110。 阅读全文
posted @ 2020-10-19 11:50
mrclr
阅读(97)
评论(0)
推荐(0)
摘要：
vjudge传送门 题面：有$n(n \leqslant 128)$个物体，$m(m \leqslant 11)$个特征。每个物体用一个$m$位01串表示，表示每个特征是否具备。我在心里想一个物体$W$（$n$个之一），你来猜。每次可以询问一个特征，然后我会告诉你：$x$是否具备这个特征。当你确定之 阅读全文
posted @ 2020-10-19 11:24
mrclr
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号