B - New Year and Ascent Sequence
摘要:题意:给n个数组,任意两两拼接,总拼接数有n^2种,所以自身拼接一次,并且AB!=BA,求拼接后满足i<j,a[i]<a[j](称为‘上升’)至少一次的拼接数。 思路:情况1:自身存在上升,则该数组与任意拼接都存在上升,即2*n-1种都上升。 情况2:两两不存在上升,所以,只要存在前一个数组的最小值
        阅读全文
        
            posted @ 2020-01-11 23:01
 
                    
                 
 浙公网安备 33010602011771号
浙公网安备 33010602011771号