摘要：
题目 Description 某乡有n个村庄(1<n<15)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路线才能 阅读全文
摘要：
题目 Description n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系；求当物 阅读全文
摘要：
状压$dp$ 简介 首先状压$dp$ 是针对$dp$ 中有一些状态无法表示，从而进行状态压缩； 主要有传统集合动态规划和基于连通性状态压缩的动态规划两种； 状态压缩动态规划的局限性 状态压缩的作用无非是将原本分散的状态集约化、符号化、有序化， 所以很多时候其状态数目依然是指数级别的。 同时，状态之间 阅读全文