正睿2019省选十连测day3T3(笛卡尔树,dp)
题面描述
有一个11到nn的排列p1,p2,p3,…,pn,你会对它进行若干轮操作,每一轮操作,你会保留序列中极大的数,也就是说对于每个数字,如果它比相邻的数字都大,那么会被保留下来。比如一个排列(3,2,5,1,4,6),经过一轮操作之后序列变成(3,5,6),第二轮操作之后序列变成(6),经过恰好2轮之后序列里只有一个元素。
请问有多少个长度为n的序列,经过恰好k次操作之后,序列里只有一个元...
原创
2018-12-18 15:39:55 ·
362 阅读 ·
0 评论