摘要:
题意:给定一些小猫的属性:体重和速度。然后求某些猫顺序的排列,使得体重上升,速度下降,这样的排列尽量长。DP+排序即:最长下降子序列View Code 1 #include<stdio.h> 2 #include<algorithm> 3 #include<string.h> 4 #include<stack> 5 using namespace std; 6 const int maxn = 1005; 7 struct node{ 8 int w,v,num; 9 }mouse[ maxn ];10 int dp[ maxn ];11 int 阅读全文