[DP] poj1836

/* 题意知道N个人身高 h[1..n]; 要求是的形成一个 h[1]<h[2]<...<h[x]>=h[x+1]>h[x+2]>..的队列 且出列的人最少 2个最长升序列，枚举中间2个点。 */import java.util.*;import java.math.*;import java.io.*;public class Main { static int MIN(int a,int b){return (a>b)?��Pv�;��������POST http://writeblog.csdn.net/PostEdit.aspx HTTP/1.1Accept: application/xml,application/xhtml xml,text/html;q=0.9,text/plain;q=0.8,image/png,*/*;q=0.5Accept-Charset: GBK,utf-8;q=0.7,*;q=0.3Accept-Encoding: gzip,deflate,bzip2Accept-Language: zh-CN,zh;q=0.8Cache-Control: max-age=0Connection: keep-aliveContent-Length: 8214Content-Type: application/x-www-form-urlencodedCookie: ABCDEF=twHcviJrJduxYnvJqphT0SL2a7MA2%2bDCKgiosW9tzA0Z6z4PQZsPnb9nNfh7%2f31n9Qhfrf0v63cFjdrnZywohYIJ3hB9duSXnFV9WR%2fO2Fx3GYGkIQ1eVZTjRaSQNbEb8zQ3lHAtTY1h3Bh2jug7vuIH64X3fKBGgjTuPG%2b6mKclOcDUyE%2f2iCDbr0m6p1oHqLQuwF2BmWqdXTt8vtnqfFaYMSU3DH%2fNjGLDqomOr5ywNlK0n6bkIw%2b3hlmKPPkr; QWERTOP=6565; activeUserName=code_wind; UserName=code_wind; PName=912640ed1ac09d1bc14416852d0680230109882c85db115fbd4793; userid=17772672; PrjUserInfo=RMrZusrgzF625BZ59UBZuUlZa1/nL0tDapUZ7skpjVXOxMMm/wtLuA==; UN=code_wind; uchome_auth=79a6v8K8Z0tvP6HRMaHLWh1DM7xnLHFnlGpgahT4IPB6NuA/lYVFOvjM8/P+J9gpWX5v0oY2b8W+jSmv4ZciiHE0Q6ZR; uchome_loginuser=code_wind; __gads=ID=1ddec91406cd1682:T=1289750979:S=ALNI_MZHL0Uwcnn44a12XWyrjUphe6P_3g; cnt_uid_www=adc5b65b8f89cf591606ddf639d704e8; __message_district_code=000000; __message_sys_msg_id=776; uchome_synfriend=1; ASP.NET_SessionId=vp3fu5fo3dlicv555ayhdq45; .DottextCookie=F581D4D1BD53DE75A47EE3D37EB8D1B2345964CA3C062A268C5ED14A8FDC26B8D3E47E50CFD4B74BED85135EB8791A80BB16963EC5B79AE370432108398D090176FF5F3945D8A17FD30D22B69EBDAD2C60F728A0CB1F0E6ED6246E5816A4D9CEEDB51DCBCDC2C3717644621AA8758E14638F3751671F9BAF6696D6FD09FDEF5682D8D4EB; _user_sid=6d18f8a28a5ed1ced23ea57b3ead0de7; CSDNBlogBlogId=965961; __message_gu_msg_id=0; __message_cnel_msg_id=0; __message_in_school=0; uchome_sendmail=1Host: writeblog.csdn.netOrigin: http://writeblog.csdn.netProxy-Connection: keep-aliveReferer: http://writeblog.csdn.net/PostEdit.aspxUser-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.1; en-US) AppleWebKit/531.0 (KHTML, like Gecko) Chrome/3.0.195.0 Safari/531.0 SE 2.XX-Sogou-Auth: 8ADED38DC48CDAFF390812D4E27C9AD2/37/d8682f76283d95caX-Sogou-Bytes: 311X-Sogou-CEG: 0X-Sogou-ContentType: text/cssX-Sogou-Direct: 0X-Sogou-Domain: 241D0101201A1C03085C0601370B4D1C0000X-Sogou-Entry: WEBX-Sogou-PDuration: 0X-Sogou-ResponseCode: 304X-Sogou-SDuration: 1014X-Sogou-Tag: f676ea3bX-Sogou-Timestamp: 4ce00ba6__LASTFOCUS= <ul class="list-group"> <li class="list-group-item "><a href="/article/1826665">[DP] poj1836</a></li> <li class="list-group-item "><a href="/article/6382734">[DP]poj1836</a></li> <li class="list-group-item "><a href="/article/1939409">POJ1836 Alignment DP</a></li> <li class="list-group-item "><a href="/article/8530794">poj1836（dp） Alignment</a></li> <li class="list-group-item "><a href="/article/8546652">poj1836(基本dp)</a></li> <li class="list-group-item "><a href="/article/10757075">poj1836 Alignment（Dp）</a></li> <li class="list-group-item "><a href="/article/2377535">poj1836</a></li> <li class="list-group-item "><a href="/article/4002807">poj1836</a></li> <li class="list-group-item "><a href="/article/7448135">poj1836</a></li> <li class="list-group-item "><a href="/article/8148234">POJ1836</a></li> <li class="list-group-item "><a href="/article/8606327">poj1836</a></li> <li class="list-group-item "><a href="/article/9485954">poj1836</a></li> <li class="list-group-item "><a href="/article/10171539">POJ1836</a></li> <li class="list-group-item "><a href="/article/2197691">POJ1836 Alignment DP最长队列问题</a></li> <li class="list-group-item "><a href="/article/7888440">poj1836——Alignment（dp）</a></li> <li class="list-group-item "><a href="/article/5584173">poj1836--Alignment(dp,最长上升子序列变形)</a></li> <li class="list-group-item "><a href="/article/5584505">poj1836--Alignment(dp,最长上升子序列变形)</a></li> <li class="list-group-item "><a href="/article/8909611">[线性DP]poj1836 Alignment(LIS的简单应用)</a></li> <li class="list-group-item "><a href="/article/1826660">软考总结</a></li> <li class="list-group-item "><a href="/article/1826661">div 隐藏和显示</a></li> <li class="list-group-item "><a href="/article/1826662">开发Drupal主题推荐工具</a></li> <li class="list-group-item "><a href="/article/1826663">IDE、SATA、SCSI、SAS、FC、SSD硬盘类型介绍</a></li> <li class="list-group-item "><a href="/article/1826664">[DP] poj1260</a></li> <li class="list-group-item "><a href="/article/1826665">[DP] poj1836</a></li> <li class="list-group-item "><a href="/article/1826666">关于CCK和Views</a></li> <li class="list-group-item "><a href="/article/1826667">Cookies揭秘 [Asp.Net, Javascript]</a></li> <li class="list-group-item "><a href="/article/1826668">oracle中的exists 和not exists 用法</a></li> <li class="list-group-item "><a href="/article/1826669">poj 3737</a></li> <li class="list-group-item "><a href="/article/1826670">《PowerShell 350個活用範例：Windows 自動化技術大全》已在台湾上市</a></li> <li class="list-group-item "><a href="/article/1826671">三维观察</a></li> <li class="list-group-item "><a href="/article/1826672">用jmeter测试web应用程序的性能</a></li> <li class="list-group-item "><a href="/article/1826673">简单易用的摄像头采集模块源代码，无需了解VFW和DSHOW等知识</a></li> </ul> </div> </div> <div class="col-md-3 "> <div class="list-group blogblock"> <div class="media list-group-item"> <a href="/blog/101482" class="media-left col-xs-4"><img src="/upload/newsimg/6098.jpg" alt="网络正常,魔兽上不去" class="img-circle"></a> <a href="/blog/101482" class="media-body"><strong>网络正常,魔兽上不去</strong></a> </div> <div class="list-group-item clearfix"><span class="col-xs-4">原创</span><span class="col-xs-4">粉丝</span><span class="col-xs-4">点击</span></div> </div> <div class="list-group index-blogs"> <strong class="list-group-item active">热门IT博客</strong> <div class="media list-group-item"> <a href="/blog/500951" class="media-left col-xs-4"><img src="/upload/newsimg/1959.jpg" alt="淘宝一千零一夜从哪看" class="img-circle"></a><a href="/blog/500951" class="media-body"><strong>淘宝一千零一夜从哪看</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500952" class="media-left col-xs-4"><img src="/upload/newsimg/1960.jpg" alt="unity3d插件手机版" class="img-circle"></a><a href="/blog/500952" class="media-body"><strong>unity3d插件手机版</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500953" class="media-body"><strong>软件移植 电脑</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500954" class="media-body"><strong>js 获取json数据</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500955" class="media-body"><strong>ie无法登陆淘宝</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500956" class="media-body"><strong>淘宝66大促</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500957" class="media-body"><strong>上帝悖论 知乎</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500958" class="media-body"><strong>王治郅nba数据统计</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500959" class="media-body"><strong>owncloud php</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500960" class="media-body"><strong>张松献图 知乎</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500961" class="media-body"><strong>淘宝大码女装外套</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500962" class="media-body"><strong>办公软件教学计划</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500963" class="media-body"><strong>苹果5怎么用4g网络</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500964" class="media-body"><strong>爱淘宝怎么卸载</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500965" class="media-body"><strong>网络十大恐怖歌曲</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500966" class="media-body"><strong>ubuntu 卸载ibus</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500967" class="media-body"><strong>淘宝上下架最佳时间</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500968" class="media-body"><strong>伊丽莎白镇 知乎</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500969" class="media-body"><strong>windows系统维护工具</strong></a> </div> <div class="media list-group-item"> <a href="/blog/500970" class="media-body"><strong>mcs 51系列单片机</strong></a> </div> </div> <div class="list-group"> <strong class="list-group-item active">热门问题</strong> <a class="list-group-item" href="/focus/show/2438858/1">老师的惩罚</a> <a class="list-group-item" href="/focus/show/2438857/1">人脸识别</a> <a class="list-group-item" href="/focus/show/2438856/1">我在镇武司摸鱼那些年</a> <a class="list-group-item" href="/focus/show/2438855/1">重生之率土为王</a> <a class="list-group-item" href="/focus/show/2438854/1">我在大康的咸鱼生活</a> <a class="list-group-item" href="/focus/show/2438853/1">盘龙之生命进化</a> <a class="list-group-item" href="/focus/show/2438852/1">天生仙种</a> <a class="list-group-item" href="/focus/show/2438851/1">凡人之先天五行</a> <a class="list-group-item" href="/focus/show/2438850/1">春回大明朝</a> <a class="list-group-item" href="/focus/show/2438849/1">姑娘不必设防，我是瞎子</a> <a class="list-group-item" href="/focus/show/974758/1">神武血量太少怎么办</a> <a class="list-group-item" href="/focus/show/974759/1">dnf和队友冲突怎么办</a> <a class="list-group-item" href="/focus/show/974760/1">玩dnf网络冲突怎么办</a> <a class="list-group-item" href="/focus/show/974761/1">热血江湖提真怎么办</a> <a class="list-group-item" href="/focus/show/974762/1">牛仔裤洗掉色了怎么办</a> <a class="list-group-item" href="/focus/show/974763/1">深渊一直不出货怎么办</a> <a class="list-group-item" href="/focus/show/974764/1">dnf停封五天怎么办</a> <a class="list-group-item" href="/focus/show/974765/1">带红字的装备怎么办</a> <a class="list-group-item" href="/focus/show/974766/1">dnf没用的宝珠怎么办</a> <a class="list-group-item" href="/focus/show/974767/1">dnf称号过时了怎么办</a> <a class="list-group-item" href="/focus/show/974768/1">dnf宝珠覆盖了怎么办</a> <a class="list-group-item" href="/focus/show/974769/1">dnf宝珠被覆盖怎么办</a> <a class="list-group-item" href="/focus/show/974770/1">dnf退不了工会怎么办</a> <a class="list-group-item" href="/focus/show/974771/1">招行信用卡上门怎么办</a> <a class="list-group-item" href="/focus/show/974772/1">dnf左下角的小圆怎么办</a> <a class="list-group-item" href="/focus/show/974773/1">dnf被永久封号怎么办</a> <a class="list-group-item" href="/focus/show/974774/1">dnf90深渊不出货怎么办</a> <a class="list-group-item" href="/focus/show/974775/1">dnf打不了字怎么办</a> <a class="list-group-item" href="/focus/show/974776/1">没用的史诗装备怎么办</a> <a class="list-group-item" href="/focus/show/974777/1">dnf史诗分解不了怎么办</a> <a class="list-group-item" href="/focus/show/974778/1">dnf不用的史诗怎么办</a> <a class="list-group-item" href="/focus/show/974779/1">地下城财产冻结怎么办</a> <a class="list-group-item" href="/focus/show/974780/1">dnf淬炼卖不掉怎么办</a> <a class="list-group-item" href="/focus/show/974781/1">百度云资源和谐怎么办</a> <a class="list-group-item" href="/focus/show/974782/1">痔疮肛裂出血怎么办</a> <a class="list-group-item" href="/focus/show/974783/1">吃了发物怎么办补救</a> <a class="list-group-item" href="/focus/show/974784/1">房贷下不来怎么办补救</a> <a class="list-group-item" href="/focus/show/974785/1">凌晨到天津机场怎么办</a> <a class="list-group-item" href="/focus/show/974786/1">美容后脸部过敏怎么办</a> <a class="list-group-item" href="/focus/show/974787/1">对狗毛过敏怎么办</a> <a class="list-group-item" href="/focus/show/974788/1">小孩40度高烧怎么办</a> <a class="list-group-item" href="/focus/show/974789/1">鼻中隔偏曲鼻塞怎么办</a> <a class="list-group-item" href="/focus/show/974790/1">曼岛tt车手死了怎么办</a> <a class="list-group-item" href="/focus/show/974791/1">bt种子解析失败怎么办</a> <a class="list-group-item" href="/focus/show/974792/1">一个月睡不着觉怎么办</a> <a class="list-group-item" href="/focus/show/974793/1">中了摄魂术该怎么办</a> <a class="list-group-item" href="/focus/show/974794/1">得了产后风该怎么办</a> <a class="list-group-item" href="/focus/show/974795/1">新生儿黄疸不退怎么办</a> <a class="list-group-item" href="/focus/show/974796/1">怎么办健身卡最赚钱</a> <a class="list-group-item" href="/focus/show/974797/1">健身顾问没业绩怎么办</a> <a class="list-group-item" href="/focus/show/974798/1">手机一直白苹果怎么办</a> </div></div> </div> </div> <div id="footer" class="footer hidden-print bg-primary"> <div class="container"> <div class="hide"></div> <p>程序博客网，程序员的互联网技术博客家园。csdn论坛精品 msdn技术资料都在这里</p> </div> </div> <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> </body> </html>