DP——状压
文章平均质量分 56
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
洛谷P2672 售货员题解 (记忆化搜索,状压DP)
一道很有意思的题目原创 2017-03-10 16:24:12 · 674 阅读 · 0 评论 -
bzoj 1559 密码 AC自动机+状压DP
题意给出n个字符串,求有多少个长度为L的字符串满足每个字符串出现至少一次。字符串仅由小写字母组成。 若方案书n分析首先把重复和被包含的字符串去掉,建立AC自动机。 设f[i,j,k]表示在AC自动机上走了i步,走到第j个点,n个字符串的出现情况为k(k为n位二进制)的方案数。直接枚举转移即可。 输出方案数的话,注意到若字符串的某一个位不属于n个字符串中的任何原创 2017-08-11 09:36:30 · 564 阅读 · 0 评论 -
codevs 2800 送外卖 floyd+状压DP 解题报告
有一个送外卖的,他手上有n份订单,他要把n份东西,分别送达n个不同的客户的手上。原创 2017-10-11 15:24:18 · 601 阅读 · 0 评论 -
bzoj 1087 互不侵犯king 状压DP
状压Dp原创 2017-07-04 16:54:36 · 562 阅读 · 2 评论 -
洛谷 1171 售货员的难题 状压DP 解题报告
题目描述某乡有n个村庄(1输入输出格式输入格式:村庄数n和各村之间的路程(均是整数)。输出格式:最短的路程。输入输出样例输入样例#1:3 0 2 1 1 0 2 2 1 0输出样例#1:3 说明输入解释3 {村庄数}0 2 1 {村庄1到各村的路程}1 0 2 {村庄2到各村的路程}2 1 0 {村庄3到各村的路程}思路看到20想到状压。 这里DP[i][j]DP[i][j]表示i情况下走原创 2017-11-01 19:56:39 · 538 阅读 · 0 评论