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

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 閱讀(302) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


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

    • <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>
            
亚洲在线成人精品|
欧美激情第六页|
亚洲欧美日韩中文视频|
亚洲少妇自拍|
欧美在线视频二区|
久久久精品国产一区二区三区|
另类专区欧美制服同性|
亚洲欧美日韩一区二区|
国产日韩欧美自拍|
亚洲福利在线看|
亚洲免费中文字幕|
免费在线观看成人av|
亚洲欧洲一区二区三区|
亚洲美女色禁图|
欧美一级片一区|
欧美激情一区|
久久av最新网址|
亚洲欧洲精品一区|
久久精品论坛|
99精品99|
老司机精品视频一区二区三区|
日韩午夜中文字幕|
老司机午夜精品|
亚洲在线黄色|
欧美日韩中文|
91久久在线观看|
亚洲欧美国产日韩中文字幕|
欧美日韩国产色视频|
激情久久综艺|
久久99在线观看|
午夜精品久久久久久久白皮肤|
在线观看欧美黄色|
久久精品五月婷婷|
欧美成人免费大片|
亚洲激情在线观看|
欧美激情a∨在线视频播放|
欧美日韩亚洲免费|
亚洲欧美日韩国产中文在线|
久久久久综合|
亚洲第一在线视频|
免费国产自线拍一欧美视频|
欧美三级韩国三级日本三斤|
欧美电影打屁股sp|
欧美18av|
日韩亚洲一区在线播放|
久久成人亚洲|
亚洲国产裸拍裸体视频在线观看乱了|
一本一本久久|
国产精品永久入口久久久|
亚洲自拍偷拍一区|
欧美国产欧美亚洲国产日韩mv天天看完整
|
欧美~级网站不卡|
久久综合九色99|
久久成人人人人精品欧|
欧美日韩小视频|
亚洲国产精品美女|
欧美日韩一区二区在线观看|
欧美国产精品日韩|
伊人激情综合|
久久九九99|
久久久亚洲国产天美传媒修理工|
久久久91精品|
久久久久国产一区二区|
久久视频精品在线|
99re国产精品|
欧美成人免费在线视频|
欧美国产日韩一区二区|
亚洲大胆人体在线|
久久一区二区三区国产精品
|
在线观看日韩国产|
久久久午夜电影|
另类成人小视频在线|
在线日韩欧美视频|
久久婷婷久久|
亚洲成人在线视频网站|
欧美人在线视频|
欧美在线视频一区二区|
国产精品亚洲综合天堂夜夜|
免费在线观看一区二区|
亚洲高清在线观看|
欧美成人精品高清在线播放|
最新国产成人av网站网址麻豆|
亚洲黄色影院|
欧美激情一区|
牛牛国产精品|
亚洲另类在线视频|
欧美午夜理伦三级在线观看|
久久在线免费观看视频|
欧美三级电影精品|
亚洲影视在线|
欧美成人xxx|
在线视频一区观看|
久久久噜噜噜久久中文字幕色伊伊|
久久一区中文字幕|
日韩一级精品视频在线观看|
国产精品99一区二区|
久久精品国产成人|
亚洲欧洲精品一区二区三区
|
国产欧美另类|
日韩亚洲欧美精品|
亚洲国产高清高潮精品美女|
欧美精品三级|
亚洲欧美在线aaa|
欧美成人在线影院|
亚洲欧美日韩精品久久奇米色影视|
国产日韩精品久久|
欧美国产日本|
久久aⅴ国产欧美74aaa|
最新日韩在线视频|
久久精品一区四区|
在线综合欧美|
亚洲激情在线播放|
国产一区二区|
久久激情视频|
亚洲午夜电影|
欧美在线啊v一区|
国产欧美日韩另类视频免费观看|
久久一二三国产|
亚洲欧美日韩一区二区三区在线|
亚洲国产美女久久久久|
久久久久国内|
久久成人精品视频|
亚洲一线二线三线久久久|
亚洲国内在线|
韩国一区二区三区在线观看
|
99精品视频免费|
欧美成人午夜免费视在线看片|
欧美在线亚洲一区|
亚洲一区二区在线视频|
亚洲人成网在线播放|
国外成人在线视频网站|
国产精品一区在线观看你懂的|
欧美精品尤物在线|
牛牛国产精品|
欧美暴力喷水在线|
久久这里只有精品视频首页|
久久国产乱子精品免费女
|
欧美护士18xxxxhd|
久久亚洲国产精品日日av夜夜|
香蕉久久a毛片|
亚洲欧美日韩久久精品|
亚洲一区一卡|
午夜精品福利一区二区蜜股av|
国产一区二区视频在线观看|
国产精品毛片|
毛片av中文字幕一区二区|
久久久视频精品|
久久久亚洲一区|
快射av在线播放一区|
久久影院午夜片一区|
麻豆视频一区二区|
欧美成人日韩|
欧美午夜大胆人体|
国产精品免费观看视频|
国产精品亚洲综合天堂夜夜|
国产区精品在线观看|
国内外成人免费激情在线视频|
欧美不卡视频|
欧美日韩国产黄|
国产精品久久久一区麻豆最新章节|
欧美午夜视频在线观看|
国产欧美日韩综合|
一区二区三区在线高清|
亚洲精品久久久久久久久久久久久
|
免费成人你懂的|
亚洲缚视频在线观看|
性欧美长视频|
久久久久久夜|
欧美国产一区视频在线观看|
亚洲激情在线|
亚洲特级毛片|
久久久久久久久久看片|
欧美国产日韩一区二区三区|
欧美日韩一区二区在线观看视频|
国产精品美女久久久久av超清|
国产在线拍揄自揄视频不卡99|
在线观看视频亚洲|
亚洲一区二区三区乱码aⅴ|
亚洲精品欧洲精品|
亚洲欧美久久久|
欧美成人影音|
在线视频亚洲欧美|
久久综合色播五月|
欧美日韩一区在线播放|
狠狠色香婷婷久久亚洲精品|
99亚洲一区二区|
99视频在线精品国自产拍免费观看|
亚洲欧美日韩一区二区三区在线观看|
久久免费视频网|
一本大道久久a久久精品综合
|
欧美国产乱视频|
亚洲一区二区三区高清|
免费亚洲一区|
国产偷久久久精品专区|
aa级大片欧美三级|
久久综合久色欧美综合狠狠|
中文亚洲欧美|
欧美精品在线观看|
亚洲国产欧美久久|
久久久亚洲影院你懂的|