2018年12月13日
【题解】合唱队形
摘要： 这个题只要正反各求一遍最长上升子序列（f[i][j]表示以i结尾的最长上升子序列长，d[i]记录最后一次出现f[j]等于i的位置，算个小小的优化吧），最后只要看以i为结尾的正反2个最长上升子序列长度和最大再用n减一下，再加一（因为自己重复算了2遍）就可以了 #include<iostream> #i 阅读全文
posted @ 2018-12-13 17:00 小橘A 阅读(389) 评论(0) 推荐(0) 编辑