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

misschuer

常用鏈接

統計

積分與排名

百事通

最新評論

Pebble Merging

#include <iostream>
using namespace std;

int main()
{
    
int dpmin[ 200 ][ 200 ] , min[ 200 ][ 200 ] , mins;
    
    
int dpmax[ 200 ][ 200 ] , max[ 200 ][ 200 ] , maxs;
    
    
int a[ 200 ] , i , n , j , k , temp , l;
    
    
while (scanf ("%d" , & n) != EOF)
    
{
        
        
for (i = 1 ; i <= n ; ++ i)
            
            scanf (
"%d" , & a[ i ]);
        
        
for (i = 1 ; i < n ; ++ i)
            
            a[i 
+ n] = a[ i ];
        
        
for (i = 1 ; i < 2 * n ; ++ i)
        
{    
            min[ i ][ i ] 
= max[ i ][ i ] = 0;
            
            dpmax[ i ][ i ] 
= dpmin[ i ][ i ] = a[ i ];
            
            dpmax[ i ][i 
+ 1= dpmin[ i ][i + 1= a[ i ] + a[i + 1];
            
            min[ i ][i 
+ 1= max[ i ][i + 1= a[ i ] + a[i + 1];
        }

        
        
for (i = 1 ; i < n - 1++ i)
            
            
for (l = 1 , j = 2 + i ; j < 2 * n ; ++ j , ++ l)
            
{
                
for (k = l + 1 ; k <= j ; ++ k)
                
{
                    
                    
if (k == l + 1)
                    
{
                        dpmin[ l ][ j ] 
= dpmin[ l ][k - 1+ dpmin[ k ][ j ] + min[ l ][k - 1+ min[ k ][ j ];
                        
                        
if ( l == k - 1 && k != j)
                            
                            min[ l ][ j ] 
= a[ l ] + min[ k ][ j ];
                        
                        
else
                            
                            
if (l != k - 1 && k == j)
                                
                                min[ l ][ j ] 
= min[ l ][k - 1+ a[ k ];
                            
                            
else
                                
                                min[ l ][ j ] 
= min[ l ][k - 1+ min[ k ][ j ];
                            
                            dpmax[ l ][ j ] 
= dpmax[ l ][k - 1+ dpmax[ k ][ j ] + max[ l ][k - 1+ max[ k ][ j ];
                            
                            
                            
                            
if ( l == k - 1 && k != j)
                                
                                max[ l ][ j ] 
= a[ l ] + max[ k ][ j ];
                            
                            
else
                                
                                
if (l != k - 1 && k == j)
                                    
                                    max[ l ][ j ] 
= max[ l ][k - 1+ a[ k ];
                                
                                
else
                                    
                                    max[ l ][ j ] 
= max[ l ][k - 1+ max[ k ][ j ];
                                
                                
continue ;
                    }

                    
                    temp 
= dpmin[ l ][k - 1+ dpmin[ k ][ j ] + min[ l ][k - 1+ min[ k ][ j ];
                    
                    
if (temp < dpmin[ l ][ j ])
                    
{
                        dpmin[ l ][ j ] 
= temp;
                        
                        
if ( l == k - 1 && k != j)
                            
                            min[ l ][ j ] 
= a[ l ] + min[ k ][ j ];
                        
                        
else
                            
                            
if (l != k - 1 && k == j)
                                
                                min[ l ][ j ] 
= min[ l ][k - 1+ a[ k ];
                            
                            
else
                                
                                min[ l ][ j ] 
= min[ l ][k - 1+ min[ k ][ j ];
                    }

                    temp 
= dpmax[ l ][k - 1+ dpmax[ k ][ j ] + max[ l ][k - 1+ max[ k ][ j ];
                    
                    
if (temp > dpmax[ l ][ j ])
                    
{
                        dpmax[ l ][ j ] 
= temp;
                        
                        
if ( l == k - 1 && k != j)
                            
                            max[ l ][ j ] 
= a[ l ] + max[ k ][ j ];
                        
                        
else
                            
                            
if (l != k - 1 && k == j)
                                
                                max[ l ][ j ] 
= max[ l ][k - 1+ a[ k ];
                            
                            
else
                                
                                max[ l ][ j ] 
= max[ l ][k - 1+ max[ k ][ j ];
                    }

                    
                }

               
                
              
            
            }

            
         
            mins 
= dpmin[ 1 ][ n ];  maxs = dpmax[ 1 ][ n ];

              
for (i = 2 ; i <= n  ; ++ i)
              
{
                  
if (mins > dpmin[ i ][i + n - 1])

                      mins 
= dpmin[ i ][i + n - 1];

                  
if (maxs < dpmax[ i ][i + n - 1])

                     maxs 
= dpmax[ i ][i + n - 1];


              }

                printf (
"%d\n%d\n" , mins , maxs);
            
        }

    
    
return 23;
    
}

posted on 2009-04-21 19:25 此最相思 閱讀(159) 評論(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>
            午夜欧美大尺度福利影院在线看| 亚洲午夜女主播在线直播| 国产一区三区三区| 欧美性淫爽ww久久久久无| 欧美国产日韩一二三区| 老色批av在线精品| 噜噜噜91成人网| 能在线观看的日韩av| 欧美韩国日本一区| 欧美日韩一区二区三区在线观看免| 欧美精品久久久久久久久老牛影院 | 亚洲欧美视频在线| 一区二区三区www| 一区二区三区欧美| 亚洲一级二级在线| 欧美一级片一区| 老司机凹凸av亚洲导航| 亚洲国产欧美日韩精品| 久久精视频免费在线久久完整在线看| 久久久亚洲成人| 欧美激情一二三区| 最新国产乱人伦偷精品免费网站 | 亚洲国产精品999| 亚洲麻豆视频| 欧美怡红院视频| 欧美搞黄网站| 国产精品av久久久久久麻豆网| 国产乱子伦一区二区三区国色天香| 激情欧美一区二区| 夜夜夜久久久| 久久青青草综合| 99热在这里有精品免费| 亚洲一区二区三区在线观看视频| 亚洲免费一在线| 免费成人av| 国产精品免费一区二区三区在线观看| 黄色日韩网站| 亚洲国产精品久久人人爱蜜臀| 欧美日韩免费观看一区=区三区| 一区二区日韩| 久久久精品日韩| 欧美日本久久| 亚洲国产激情| 久久婷婷国产麻豆91天堂| 99re国产精品| 欧美激情免费观看| 国产日本欧美一区二区三区在线| 亚洲欧洲一区| 美女国内精品自产拍在线播放| 亚洲欧美一区二区三区在线| 欧美日韩一区二区三区四区五区| 亚洲特级片在线| 亚洲在线视频免费观看| 亚洲国产精品久久91精品| 午夜欧美大片免费观看| 欧美视频在线观看一区二区| 亚洲人成高清| 美女91精品| 久久精品99无色码中文字幕 | 国产精品嫩草影院一区二区| 亚洲欧洲视频| 亚洲高清毛片| 欧美二区在线| 日韩午夜精品| 亚洲乱码国产乱码精品精| 欧美.com| 91久久在线观看| 亚洲大胆在线| 欧美精品激情blacked18| 亚洲美女黄网| 日韩午夜电影| 国产精品国产a| 欧美一区二区三区免费看| 亚洲特色特黄| 国内成+人亚洲+欧美+综合在线| 久久免费视频一区| 玖玖国产精品视频| 亚洲美女91| 在线视频一区二区| 国产欧美日韩综合精品二区| 久久精品视频在线观看| 亚洲欧美日韩高清| 黄色一区二区在线| 亚洲第一久久影院| 欧美日韩久久久久久| 香蕉成人伊视频在线观看 | 欧美三级视频| 小黄鸭精品aⅴ导航网站入口| 午夜欧美大尺度福利影院在线看| 1024国产精品| 中文一区二区| 亚洲国产影院| 亚洲一区二区三区中文字幕在线| 黄色av日韩| 一本色道久久88综合亚洲精品ⅰ | 久久综合色天天久久综合图片| 久久这里只精品最新地址| 美女露胸一区二区三区| 在线视频日韩| 久久精品视频免费| 99国产精品99久久久久久| 亚洲婷婷在线| 亚洲激情欧美激情| 亚洲欧美国产高清va在线播| 91久久久久久国产精品| 亚洲欧美日韩区| 一本久久综合亚洲鲁鲁| 久久精品官网| 亚洲欧美视频一区| 欧美成人午夜77777| 久久国产综合精品| 欧美日韩国语| 欧美成人精精品一区二区频| 国产精品乱码妇女bbbb| 亚洲国产成人久久| 狠狠色丁香婷婷综合影院| 亚洲色图自拍| 亚洲已满18点击进入久久| 亚洲清纯自拍| 国产伦精品一区二区三区| 亚洲国产中文字幕在线观看| 国产亚洲人成a一在线v站| 一区二区三区国产盗摄| 最新成人av网站| 久久超碰97人人做人人爱| 这里只有精品视频在线| 欧美福利视频在线| 久久一区激情| 国语自产精品视频在线看8查询8| 亚洲视频日本| 一区二区三区四区国产精品| 免费不卡中文字幕视频| 欧美成人国产va精品日本一级| 国产在线高清精品| 午夜精品区一区二区三| 亚洲主播在线观看| 欧美日韩一区二区三区高清| 日韩午夜电影av| 一区二区三区日韩欧美精品| 欧美精品久久久久久久久久| 亚洲日韩欧美视频一区| 亚洲伦理久久| 欧美精品一区二区三区一线天视频| 美女精品在线| 91久久精品一区二区别| 美女被久久久| 亚洲国产精品成人综合色在线婷婷| 亚洲国产精品ⅴa在线观看| 久久一区中文字幕| 欧美成人综合网站| 亚洲国产一区二区精品专区| 欧美激情精品久久久久久变态| 亚洲人成人一区二区三区| 一区二区动漫| 国产精品毛片a∨一区二区三区| 亚洲一区二区三区久久| 久久精品视频99| 在线观看日韩www视频免费 | 免费成人小视频| 影音先锋日韩有码| 久久综合九色综合欧美狠狠| 亚洲国产成人精品女人久久久 | 久久综合伊人| 亚洲国产一区视频| a4yy欧美一区二区三区| 欧美视频一区二区三区在线观看| 午夜国产欧美理论在线播放| 麻豆91精品91久久久的内涵| 亚洲精品日韩在线| 国产精品夫妻自拍| 欧美专区在线观看| 亚洲高清一区二区三区| 亚洲伊人伊色伊影伊综合网| 国产自产在线视频一区| 欧美高清在线观看| 亚洲视频免费| 欧美 日韩 国产一区二区在线视频| 99精品国产热久久91蜜凸| 国产美女精品| 欧美成人激情视频| 亚洲天堂成人在线视频| 久久人人九九| 亚洲在线免费| 亚洲精品韩国| 国产日韩在线不卡| 欧美国产日韩精品| 欧美在线视频在线播放完整版免费观看 | 久久亚洲综合网| 中文精品视频| 一区在线播放视频| 欧美日韩在线亚洲一区蜜芽| 久久免费国产| 亚洲免费在线视频一区 二区| 欧美a级理论片| 久久激情视频| 亚洲欧美日韩第一区| 99精品国产在热久久| 一区二区在线不卡| 国产精品亚洲不卡a| 欧美四级剧情无删版影片|