
状压动规
Gxyhqzt
这个作者很懒,什么都没留下…
展开
-
P2915 [USACO08NOV]奶牛混合起来(状压dp入门)
约翰家有N头奶牛,第i头奶牛的编号是Si,每头奶牛的编号都是唯一的。这些奶牛最近 在闹脾气,为表达不满的情绪,她们在挤奶的时候一定要排成混乱的队伍。在一只混乱的队 伍中,相邻奶牛的编号之差均超过K。比如当K = 1时,1, 3, 5, 2, 6, 4就是一支混乱的队伍, 而1, 3, 6, 5, 2, 4不是,因为6和5只差1。请数一数,有多少种队形是混乱的呢?输入输出样例输入样例#1: 4 1原创 2017-05-30 16:54:33 · 680 阅读 · 0 评论 -
十连测d1T3
在比特镇一共有 n 个街区,编号依次为 1 到 n,它们之间通过若干条单向道路连接。 比特镇的交通系统极具特色,除了 m 条单向道路之外,每个街区还有一个编码 vali,不同街区可能 拥有相同的编码。如果 vali and valj = valj,即 vali 在二进制下与 valj 做与运算等于 valj,那么也会 存在一条额外的从 i 出发到 j 的单向道路。 Byteasar 现在位于原创 2017-09-03 09:41:04 · 847 阅读 · 0 评论