摘要：
题目 Description n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系；求当物 阅读全文
摘要：
状压$dp$ 简介 首先状压$dp$ 是针对$dp$ 中有一些状态无法表示，从而进行状态压缩； 主要有传统集合动态规划和基于连通性状态压缩的动态规划两种； 状态压缩动态规划的局限性 状态压缩的作用无非是将原本分散的状态集约化、符号化、有序化， 所以很多时候其状态数目依然是指数级别的。 同时，状态之间 阅读全文