青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The Fourth Dimension Space

枯葉北風寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安； 不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢令

POJ 1065 Woon sticks

貪心和最長不上升子序列都過了 只是第二種方法的正確性不知道該怎么證明？？？
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

struct point
{

    int x,y;
    bool operator <(point other)
    {
        if(x==other.x)
            return y<other.y;
        else
            return x<other.x;
    }
}a[5001];
int dp[5001];


int main()
{
    int t;
    scanf("%d",&t);
    int i,j,k;
    int n;
    for(k=1;k<=t;k++)
    {
        int res=1;
        scanf("%d",&n);
        for(i=1;i<=n;i++)
            scanf("%d%d",&a[i].x,&a[i].y);
        sort(a+1,a+n+1);
        dp[1]=1;
        for(i=2;i<=n;i++)
        {

            int mm=0;
            for(j=1;j<i;j++)
            {
                if((a[i].x<a[j].x||a[i].y<a[j].y)&&dp[j]>mm)
                    mm=dp[j];
            }
            dp[i]=mm+1;
        }
        for(i=2;i<=n;i++)
        {
            if(dp[i]>res)
                res=dp[i];
        }
        printf("%d\n",res);
    }
    return 0;


}

posted on 2010-03-20 15:25 abilitytao 閱讀(297) 評論(0)  編輯 收藏 引用

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            
欧美精品videossex性护士|
亚洲人在线视频|
在线精品国产欧美|
激情婷婷亚洲|
国产一区二区三区久久精品|
国内精品一区二区|
在线观看福利一区|
亚洲国产美国国产综合一区二区|
精品51国产黑色丝袜高跟鞋|
91久久久久久久久久久久久|
日韩亚洲欧美一区|
午夜亚洲精品|
久久蜜桃资源一区二区老牛|
欧美激情a∨在线视频播放|
亚洲日本黄色|
亚洲一区二区伦理|
亚洲国产一区二区精品专区|
国内综合精品午夜久久资源|
午夜精品久久一牛影视|
亚洲欧美日韩国产一区二区|
久久精品国产一区二区电影|
久久久精品性|
欧美日韩视频第一区|
国产精品久久久久9999高清|
国产在线视频不卡二|
亚洲片在线资源|
亚洲欧美制服另类日韩|
榴莲视频成人在线观看|
亚洲美女淫视频|
久久国产精品久久久|
欧美日韩国产三级|
国产一级久久|
日韩亚洲精品视频|
久久这里有精品视频|
亚洲精品视频一区|
久久久美女艺术照精彩视频福利播放|
欧美精品v日韩精品v韩国精品v|
国产精品国色综合久久|
亚洲国产视频一区二区|
欧美一区二区三区四区视频|
欧美激情国产高清|
久久精品一二三区|
国产精品视频一二三|
一本色道88久久加勒比精品|
久热精品在线视频|
亚洲午夜激情|
欧美香蕉大胸在线视频观看|
91久久中文字幕|
久久久亚洲综合|
亚洲一二三区在线|
欧美日韩美女在线|
日韩午夜在线电影|
蜜桃久久精品乱码一区二区|
亚洲一区日韩在线|
欧美日韩一区二区三区高清|
在线免费观看视频一区|
乱中年女人伦av一区二区|
亚洲欧美日韩国产中文在线|
欧美视频在线观看免费网址|
在线亚洲欧美|
亚洲精品国产精品国自产观看浪潮|
久久久久久穴|
伊人久久男人天堂|
免费欧美电影|
美女国内精品自产拍在线播放|
国产一区二区三区网站|
久久久久国产精品麻豆ai换脸
|
韩国av一区二区三区在线观看
|
亚洲国产精品一区二区第四页av
|
99精品国产99久久久久久福利|
久久精品国产清自在天天线
|
欧美精品高清视频|
亚洲人成啪啪网站|
亚洲成色最大综合在线|
久久婷婷成人综合色|
亚洲国内欧美|
亚洲精品一区在线|
国产精品高精视频免费|
欧美亚洲视频|
久久精品亚洲一区|
亚洲人成高清|
99热在这里有精品免费|
国产精品一区二区在线观看|
久久精品视频免费|
久久久久欧美|
9l视频自拍蝌蚪9l视频成人|
亚洲性视频网站|
国产一区二区三区最好精华液|
嫩草国产精品入口|
欧美性猛交视频|
久久久久久九九九九|
免费在线亚洲|
欧美一区二区日韩|
免费在线看成人av|
欧美在线www|
欧美激情第一页xxx|
午夜国产精品影院在线观看|
久久久久欧美精品|
亚洲欧美激情诱惑|
蜜桃av久久久亚洲精品|
亚洲自拍高清|
噜噜噜在线观看免费视频日韩|
亚洲图片在区色|
久久se精品一区二区|
亚洲丝袜av一区|
欧美主播一区二区三区美女 久久精品人|
亚洲激情电影在线|
欧美在线电影|
欧美亚洲一区|
欧美女主播在线|
欧美成人免费观看|
国产一级久久|
亚洲一区二区精品视频|
亚洲精品中文字幕在线|
久久国内精品自在自线400部|
亚洲综合成人在线|
欧美成人精品在线观看|
久久一区二区三区超碰国产精品|
国产精品扒开腿做爽爽爽视频|
欧美国产精品人人做人人爱|
国产一区二区三区视频在线观看|
一区二区三区久久网|
亚洲精品一区在线观看|
久久综合亚州|
久久久综合网站|
国产精品久久久久免费a∨|
欧美一区二区高清|
欧美风情在线|
国产一区自拍视频|
亚洲一级免费视频|
99亚洲一区二区|
欧美xxx成人|
乱中年女人伦av一区二区|
国产久一道中文一区|
在线亚洲高清视频|
亚洲一级黄色|
国产精品嫩草影院一区二区|
亚洲婷婷免费|
亚洲欧美综合v|
国产精品久久一级|
亚洲午夜一区二区|
欧美一激情一区二区三区|
国产精品免费福利|
亚洲欧美日韩国产|
久久久国产成人精品|
国内精品久久久久影院色|
欧美一区2区视频在线观看
|
欧美激情国产日韩|
亚洲福利专区|
亚洲福利视频一区|
欧美高清视频一区|
亚洲精品免费在线播放|
在线综合欧美|
国产欧美日韩精品在线|
欧美在线黄色|
亚洲第一色中文字幕|
亚洲精品中文字|
国产精品人成在线观看免费|
午夜视频久久久|
美女免费视频一区|
日韩视频一区二区三区|
欧美性片在线观看|
欧美一区二区三区四区视频
|
亚洲自拍另类|
麻豆精品国产91久久久久久|
亚洲精品黄网在线观看|
欧美日韩国内自拍|
亚洲欧美另类在线|
欧美成人视屏|
亚洲欧美日韩第一区
|
亚洲一区二区在线观看视频|
国产精品一区二区三区成人|
麻豆国产精品一区二区三区
|
亚洲日本成人|
国产精品影视天天线|
久久蜜桃资源一区二区老牛
|
欧美精品一区二区久久婷婷|
一区二区三区视频免费在线观看
|
免费成人在线观看视频|
99精品国产在热久久婷婷|
国产精品自拍视频|
欧美丰满少妇xxxbbb|
激情久久中文字幕|
亚洲综合色激情五月|
久久手机免费观看|
日韩午夜激情|
黄色精品一区二区|
国产精品二区二区三区|
免费精品99久久国产综合精品|
在线视频中文亚洲|
欧美激情一区二区三区四区|
欧美一级大片在线观看|
99re这里只有精品6|
在线看片欧美|
国产日韩一区在线|
国产精品激情|
欧美美女日韩|
欧美成人网在线|
免费h精品视频在线播放|
午夜精品一区二区三区在线|