题目链接~~>
本题为简单DP,需用单调递增子序列,不废话了一切尽在代码中。
代码:
#include<stdio.h>
#include<algorithm>
using namespace std;
int dp[1005];
struct zhang
{
int x,y;
}t[1005];
bool cmp(const zhang &a,const zhang &b)
{
return a.x < b.x ;
}
int main()
{
int T,i,j,max,a,b,n,q;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
max=0;
for(i=0;i<n;i++)
{
scanf("%d%d",&a,&am......
阅读全文