dolires

摘要： 题意： $C$城将要举办一系列的赛车比赛。在比赛前，需要在城内修建$m$条赛道。 $C$城一共有n个路口，这些路口编号为$1,2,…,n$，有$n 1$条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第i条道路连接的两个路口编号为$a_i$和$b_i$，该道路的长度为$l_i$。借助 阅读全文

摘要： $1.UVa$ $11584$ $Partitioning$ $by$ $Parlindromes$ 前言 蓝书上所说的入门题目，然而我好像并没有入门。 题意： 输入是一个由小写字母组成的字符串，你的任务是把它划分成尽量少的回文串。比如，$racecar$本身就是回文串；$fastcar$只能分成$ 阅读全文

摘要： $1.$$01$背包 $2.$完全背包 $4.$混合三种背包 $6.$分组背包 $7.$有依赖的背包问题[需要区别于分组背包] 当依赖关系很多时，直接上树上背包（因为依赖关系会构成森林） 当较少时（如$noip2006$金明的预算方案） $（2）$输出字典序最小的方案 $（3）$输出方案总数 初始化 阅读全文

该文被密码保护。 阅读全文