sxtopc的博客

Traveling by Stagecoach POJ - 2686 这道题的意思是说给你n张票、m座城市、城市之间一共有p条道路、城市a和城市b给出n张票给出p条道路设T为从v到达u之间的时间。。T = d（v，u之间的距离） /  n_i （表示第i张票所代表的可以用几头马）求的是从a到达b之间最少的时间该题的思路是设

如果说在给定的数据类型范围内，事件的规模已经达到了  (n!)   。即使这个时候n特别小，仍然不能够都试一遍，所以需要用DP来解决。再就是在记忆化搜索的过程中，DP的一个下标并不是整数，但是我们可以将其编码成一个整数。对于集合可以把元素的选取与否对应到一个二进制位里面，从而把状态压缩成一个整数，大大方便了计算和维护。 针对集合的DP叫做状态压缩DP。#include #incl

The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the order of the problems. As we know, the arrangement will have a great effect o