2015年10月12日
UVA11456--dp,LIS
摘要： 这道题是个不错的dp题，可以放在区域赛签到题或者铜牌题。这题希望火车序列最长，我们可以想到，如果一辆车ai如果能被放上去，先不管之前放上了多少辆车，以及这辆车是什么时候放上去的，但是我们可以确定的是，以后能放的车的最大数量，这个是固定的，因为以后的车要么比ai大，要么比ai小，比ai大的放在ai的左... 阅读全文
posted @ 2015-10-12 21:50 Norlan 阅读(244) 评论(0) 推荐(0) 编辑