• <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>
            隨筆-72  評(píng)論-126  文章-0  trackbacks-0
            http://acm.hdu.edu.cn/showproblem.php?pid=1565
            唉。效率很低很低,跑了4000MS,是最暴力的過法
            不過思路很簡(jiǎn)單
            先是dfs出一行內(nèi)不相鄰的所有情況
            用二進(jìn)制記錄下所有的狀態(tài),存在ku數(shù)組里
            然后就開始DP
            i是代表行數(shù)
            j和l是代表狀態(tài)的下標(biāo)
            j是這一行的,l是上一行的
            ku[j]是代表狀態(tài)
            當(dāng)(ku[j]
            &ku[l])==0的時(shí)候就開始dp
            這個(gè)是狀態(tài)轉(zhuǎn)移方程
            dp[i][j] 
            = Max(dp[i][j],dp[i-1][l] + add(i,ku[j]));

            然后就是取出最大值。。。輸出


            唉,跑的都快超時(shí)了,看看別人0MS過的真是慚愧阿
            還有一道50*50的,用這樣的暴力一定過不了,以后要想出更好的辦法
            posted on 2009-02-19 14:57 shǎ崽 閱讀(719) 評(píng)論(0)  編輯 收藏 引用

            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            欧美日韩精品久久久久 | 亚洲女久久久噜噜噜熟女| 无码8090精品久久一区| 性欧美大战久久久久久久久| 999久久久无码国产精品| 激情久久久久久久久久| 精品久久久久久无码不卡| 国产V亚洲V天堂无码久久久| 久久强奷乱码老熟女网站| 久久久久亚洲AV无码网站| 国内精品伊人久久久久影院对白| 色天使久久综合网天天| 精品久久香蕉国产线看观看亚洲| 中文字幕亚洲综合久久菠萝蜜| 久久精品亚洲日本波多野结衣| 欧美性大战久久久久久| 久久久久久久久久久久中文字幕| 深夜久久AAAAA级毛片免费看 | 久久青青草原精品影院| 精品国产乱码久久久久久呢| 国产激情久久久久影院| 69国产成人综合久久精品| 亚洲天堂久久久| 久久艹国产| 精品久久久久一区二区三区| 国产午夜福利精品久久2021 | 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 久久99亚洲网美利坚合众国| 亚洲精品国产第一综合99久久| 日本精品久久久久中文字幕8 | 久久久久国产成人精品亚洲午夜| 无码AV波多野结衣久久| 亚洲综合精品香蕉久久网| 亚洲v国产v天堂a无码久久| 久久综合久久性久99毛片| 精品人妻伦九区久久AAA片69 | 热久久视久久精品18| 色青青草原桃花久久综合| 久久人人爽人人爽人人片av麻烦| 日韩一区二区三区视频久久| 人妻无码久久精品|