DP---状态
文章平均质量分 57
隆1
千山万水,也要走完你!
展开
-
ACM天梯赛 L3-015、球队“食物链”
题目链接:https://www.patest.cn/contests/gplt/L3-015flag:状压DP1->其它球队组成的序列->1** 1放在第一位是否可以,仅仅只有一个询问信息,不需要你说出中间的球队怎么排?有多少排法?假如1胜过2,3,2胜过3,3也胜了2,2、3都胜过4; *枚举2放在第二位时,2->其它球队组成的序列->1:下面枚举3放第3位,4放第...原创 2018-03-13 19:52:26 · 290 阅读 · 0 评论 -
状态压缩DP
先来了解状态压缩:大多数人应该做过了洛谷P1433,这里就不用这个例子了,介绍个新例子了解下状态表示: 捷凡P116看到m≤20的字迹,就要有意识:能不能压缩状态,明显将边压缩成状态.每个边的编号i即为生成树2进制状态第i位,为1,即生成树包含这条边。样例图: 其中一棵生成树: 二进制枚举所有的生成树状态,枚举原则:一颗树,n-1条边,首先保证n-1条...原创 2018-11-21 08:40:21 · 251 阅读 · 0 评论