摘要：
题目链接： https://vijos.org/p/1028 题目大意： 给N个字符串(N<=2000)，求能组成词链的单词最多有几个。 如果在一个由一个词或多个词组成的表中，除了最后一个以外，每个单词都被其后的一个单词所包含 即前一个单词是后一个单词的前缀，则称词表为一个词链。例如下面单词组成了一 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/696/A 题目大意： 一个满二叉树，深度无限，节点顺序编号，k的儿子是k+k和k+k+1，一开始树上的边权都为0 N(N<=1000)个操作，操作两种，1是从u到v的路径上的所有边权+w，2是求u到v的边 阅读全文
摘要：
《将博客搬至CSDN》 阅读全文
摘要：
题目链接： https://vijos.org/p/1412 题目大意： 求01背包的前K优解，要求必须装满(1<=K<=50 0<=V<=5000 1<=N<=200) 题目思路： 【动态规划】 f[j][k]表示花费为j的第k优解。一开始全部赋为负值，f[0][1]=0,通过k优解转移得到新的k 阅读全文
摘要：
题目链接： https://vijos.org/p/1313 题目大意： m(m<=32000)金钱，n（n<=60）个物品，花费vi，价值vi*ci,每个物品可能有不超过2个附件，附件没有附件。 题目思路： 【动态规划】 01背包。因为至多2个附件，且附件没有附件，所以可以直接枚举4种情况。 1 阅读全文
摘要：
题目链接： https://vijos.org/p/1104 题目大意： T时间，n个物品，每个耗时ti,可获得收益ci，求最大收益。 题目思路： 【动态规划】 01背包裸题。一维二维都过了，放个一维吧。 1 // 2 //by coolxxx 3 ////<bits/stdc++.h> 4 #in 阅读全文
摘要：
题目链接： https://vijos.org/p/1037 题目大意： 给n块砖的长度(n<=100)，问从中任选m块砖能否建成2个相同高度的塔。 能的话求最高高度，不能输出 Impossible 。 题目思路： 【动态规划】 想了好久f[i][j]表示前 i 块砖较矮的塔高度为 j 时 塔的差距 阅读全文