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

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>
            
韩国v欧美v日本v亚洲v|
国产精品欧美日韩一区二区|
黄色成人av在线|
久久精品女人的天堂av|
欧美综合国产|
亚洲国产成人精品久久|
亚洲国产高清一区二区三区|
欧美精品入口|
西西人体一区二区|
久久久久欧美精品|
亚洲日韩视频|
亚洲午夜视频|
在线精品国产成人综合|
亚洲精品免费观看|
国产精品一区二区男女羞羞无遮挡|
欧美一站二站|
裸体丰满少妇做受久久99精品|
99精品热视频只有精品10|
亚洲欧美国产一区二区三区|
亚洲国产精品成人精品|
日韩视频在线观看免费|
国产亚洲综合在线|
亚洲开发第一视频在线播放|
国产午夜一区二区三区|
亚洲国产精品精华液网站|
国产精品青草久久|
欧美激情视频给我|
国产日韩成人精品|
欧美激情一区三区|
国产一区二区三区不卡在线观看|
亚洲高清在线视频|
国产欧美日韩免费看aⅴ视频|
欧美福利精品|
国产日韩av一区二区|
亚洲日本中文字幕免费在线不卡|
国产欧美日韩视频|
一本大道av伊人久久综合|
在线播放精品|
午夜欧美精品|
亚洲小少妇裸体bbw|
米奇777超碰欧美日韩亚洲|
欧美在线黄色|
国产精品成人在线观看|
91久久久亚洲精品|
亚洲国产一成人久久精品|
亚洲欧美久久久久一区二区三区|
亚洲毛片av|
欧美freesex8一10精品|
久久一综合视频|
国产日韩欧美不卡|
亚洲色图综合久久|
免费日韩av|
嫩草影视亚洲|
极品尤物av久久免费看|
亚洲欧美日韩一区二区三区在线|
亚洲天堂视频在线观看|
欧美精品免费看|
亚洲电影有码|
亚洲日本欧美|
欧美第一黄网免费网站|
欧美激情中文字幕乱码免费|
在线观看欧美日韩|
快播亚洲色图|
欧美激情一级片一区二区|
亚洲激情视频在线观看|
欧美大片18|
亚洲精品小视频|
亚洲综合999|
国产精品毛片在线看|
亚洲无人区一区|
欧美一区二区精品久久911|
国产美女精品视频|
久久久久国产精品厨房|
免费日韩视频|
亚洲精品久久久久久久久久久久
|
亚洲午夜精品网|
亚欧成人在线|
国产一区二区三区久久|
久久久久久免费|
亚洲国产一二三|
亚洲已满18点击进入久久|
国产精品高潮久久|
久久av二区|
亚洲国产欧美日韩|
亚洲欧美日韩综合aⅴ视频|
国产日韩av一区二区|
久久先锋资源|
日韩视频免费在线观看|
久久久国际精品|
亚洲精品久久久久久一区二区|
欧美激情一区在线观看|
亚洲一区图片|
欧美高清你懂得|
亚洲欧美综合网|
尤物九九久久国产精品的特点|
欧美福利专区|
欧美亚洲综合在线|
亚洲国产精品专区久久|
欧美亚洲一区二区在线|
亚洲福利国产|
国产精品美女在线观看|
久久综合久久美利坚合众国|
亚洲美女在线观看|
久久男女视频|
亚洲一区二区欧美日韩|
在线日韩欧美视频|
国产精品捆绑调教|
欧美电影在线|
久久精品一区二区三区不卡|
一区电影在线观看|
欧美高清视频在线观看|
久久国产精品久久国产精品|
日韩小视频在线观看专区|
国内精品一区二区|
欧美吻胸吃奶大尺度电影|
久久尤物视频|
久久精品国产第一区二区三区最新章节
|
99ri日韩精品视频|
国内精品国产成人|
欧美日一区二区三区在线观看国产免
|
亚洲免费观看高清完整版在线观看|
欧美一区二区三区免费观看视频|
亚洲美女在线一区|
亚洲国产欧美一区二区三区同亚洲
|
国产欧美一二三区|
欧美特黄一级大片|
欧美精品情趣视频|
老司机精品视频网站|
久久国产精品一区二区三区四区|
在线综合视频|
一区二区av在线|
亚洲区在线播放|
亚洲国产欧美一区二区三区同亚洲|
美女999久久久精品视频|
欧美一区二区三区婷婷月色
|
亚洲人成网站在线播|
在线观看的日韩av|
1204国产成人精品视频|
亚洲第一精品影视|
亚洲韩国日本中文字幕|
亚洲国产一区二区三区a毛片|
精品不卡在线|
亚洲国产欧美不卡在线观看|
亚洲成在线观看|
亚洲电影欧美电影有声小说|
伊人一区二区三区久久精品|
曰韩精品一区二区|
亚洲人成绝费网站色www|
亚洲日韩欧美视频一区|
日韩一区二区高清|
一区二区三区精品|
亚洲自拍另类|
久久久久久网站|
欧美 日韩 国产 一区|
欧美大片网址|
亚洲日本激情|
国产精品99久久久久久白浆小说
|
久久米奇亚洲|
欧美成人国产|
欧美性做爰猛烈叫床潮|
国产精品网站在线观看|
国产一区二区中文|
亚洲人成高清|
香蕉久久夜色精品国产|
久久久人成影片一区二区三区|
免费在线观看一区二区|
亚洲欧洲日产国产综合网|
一区二区三区欧美日韩|
久久精品免费看|
欧美精品一区二区三|
国产精品免费在线|
伊人久久久大香线蕉综合直播|
亚洲片区在线|
欧美在线看片|
亚洲国产精品久久久|
亚洲一区二区三区三|
久久久www成人免费毛片麻豆|
欧美久久成人|
黄网站免费久久|
亚洲午夜视频在线|
久久夜精品va视频免费观看|
亚洲精品乱码久久久久久黑人|
亚洲欧美日韩一区在线观看|
欧美69wwwcom|
久久青草久久|
国产精品成人观看视频免费|
樱桃视频在线观看一区|
亚洲一区久久|
亚洲精品国产精品久久清纯直播|
亚洲欧美日韩视频二区|
欧美高清在线精品一区|
国产亚洲欧美色|
亚洲已满18点击进入久久|
欧美国产日韩一区二区|
欧美影视一区|
国产精品美女|
亚洲综合欧美|
日韩一级成人av|
欧美粗暴jizz性欧美20|
黄网站免费久久|