• <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   管理


            老司机国内精品久久久久| 久久青青草原综合伊人| 久久激情五月丁香伊人| 无码人妻精品一区二区三区久久久 | 人妻无码精品久久亚瑟影视| 26uuu久久五月天| 四虎国产精品免费久久久| 99999久久久久久亚洲| 国内精品久久久久伊人av| 久久精品亚洲一区二区三区浴池| 综合久久国产九一剧情麻豆| 中文字幕久久波多野结衣av| 无码专区久久综合久中文字幕| 色妞色综合久久夜夜| 久久精品人成免费| 99久久国产综合精品网成人影院 | 色综合合久久天天综合绕视看 | 四虎国产精品免费久久| 一本色道久久88综合日韩精品| 久久综合色之久久综合| 亚洲精品美女久久久久99| MM131亚洲国产美女久久| 91麻精品国产91久久久久| 亚洲午夜福利精品久久| 久久精品aⅴ无码中文字字幕重口 久久精品a亚洲国产v高清不卡 | 亚洲午夜久久久久久久久电影网| 日韩精品久久久久久免费| 国产精品视频久久久| 人妻无码精品久久亚瑟影视| 久久亚洲私人国产精品| 国产精品99久久久久久董美香| 午夜福利91久久福利| 狠狠色噜噜狠狠狠狠狠色综合久久| 精品久久久久久无码中文野结衣| 久久九九兔免费精品6| 日本一区精品久久久久影院| 久久亚洲国产成人影院| 国产一区二区三区久久精品| 久久夜色精品国产亚洲| 国产日韩久久久精品影院首页| 日韩人妻无码精品久久久不卡|