状压dp
overcastt
这个作者很懒,什么都没留下…
展开
-
bzoj1810/洛谷P2051 [AHOI2009]中国象棋(状压dp)
bzoj1810/洛谷P2051 [AHOI2009]中国象棋题意:每行每列最多放两个,问有多少种情况方法:f[i][j][k]f[i][j][k]f[i][j][k]表示前iii行,有jjj列放一个,有kkk列放两个。然后根据乘法原理什么的就可以了#include <cstdio>#define ll long long#define mod 9999973ll f...原创 2018-06-18 12:54:17 · 246 阅读 · 0 评论 -
bzoj1879 SDOI2009]Bill的挑战 (状压dp)
Problem求 nnn 个模式串,能匹配其中 kkk 个的字符串的个数匹配的含义为 若为 “?” 则与所以字母都匹配,若为字母,则需相同Solution首先看的 nnn 很小,然后可能使用状压 dpdpdp 来解决a[i][j]a[i][j]a[i][j] 表示第 iii 位这 nnn 个模式串在这一位是 ′a′&#x27;a&#x27;′a′+jjj 的程度f[i]...原创 2018-09-21 10:33:34 · 232 阅读 · 0 评论