摘要：
题目描述因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。该国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为... 阅读全文
摘要：
题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式： 一个整数，表示箱子容量一个整数，表示有n个物品接下来n行，分... 阅读全文
摘要：
1.LIS :给定一个序列，求它的最长上升子序列(n#includeusing namespace std;int n,ans;int a[2005],dp[2005];int main(){ scanf("%d",&n); for(int i=1;ig[... 阅读全文