状压DP
笑面蘑菇
这个作者很懒,什么都没留下…
展开
-
[caioj 1425][状态压缩]游戏---状态压缩dp
题目描述题意n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的:开始时物品可以在任意一人手上,他可把物品传递给其他人中的任意一位;下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次,而且每次传递过程都有一个代价;不同的人传给不同的人的代价值之间没有联系;求当物品经过所有n个人后,整个过程的总代价是多少。输入 第一行为n,表示共有n个人(16>...原创 2017-10-25 09:50:39 · 187 阅读 · 0 评论 -
[USACO08NOV]奶牛混合起来Mixed Up Cows --- 建图 + 状压dp
传送门:洛谷P2915题目大意约翰家有NNN头奶牛,第iii头奶牛的编号是SiS_iSi,每头奶牛的编号都是唯一的。这些奶牛最近 在闹脾气,为表达不满的情绪,她们在挤奶的时候一定要排成混乱的队伍。在一只混乱的队 伍中,相邻奶牛的编号之差均超过KKK。比如当K=1K = 1K=1时,1,3,5,2,6,41, 3, 5, 2, 6, 41,3,5,2,6,4就是一支混乱的队伍, 而1,3,6...原创 2018-10-18 18:38:17 · 134 阅读 · 0 评论