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 疾风剑豪我最强 阅读(333) 评论(0) 推荐(0)
浙公网安备 33010602011771号