摘要：
题意：一个元素有两个属性 w 和 sp 求在w严格递增的情况下 sp严格递减 用结构体 定义三个参数 w sp ix ， ix是在输入时的顺序 因为我们要排序 之后把结构体数组 按从小到大排序 然后就是最长上升子序列了 代码如下 阅读全文
摘要：
题意： 买票 一个人要么自己买 要么和前面的人一起买 这两种情况分别有一个买票所花费的时间 求总的花费时间最小 解析： dp[i] 表示前i个人买票总的花费时间 v[i]表示第i个人买票花费的时间 w[i]表示第i个人与前一个人买票花费的时间 则 dp[i] = min(dp[i-1]+v[i], 阅读全文
摘要：
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60344 Accepted Submission(s): 21168 Problem 阅读全文