真是一场愉快的数学考试呢【核善的微笑】(你怕了吗)
比赛时间规划
1.00-1.15 看题+自闭
t1看到的时候注到都变成从小到大的,所以想到去找上升的子串,然后乘上全排列,结果发现样例不对,就想到有的是重复的,所以要再减一下,然后想了个大概就过了。
t2是期望,有点慌,又是一道数学题,然后推样例 的时候发现推不动(因为题目样例当时给错了啊喂【生气】),就放弃了,毕竟数学我不擅长
t3又是一道数学题啊!!!!!疯了,看到是有公式的,松了一口气,看到数据范围……好吧,我没了
t4依然是数学!!!!*……%¥%麻了。随机猜数求概率,去死吧
1.15-1.50
我觉得还是t1最有思路了,于是去写t1,注意到一个性质,一旦后面接一个数字之后不是上升子串了,那么之后包含它的所有都不是(除非它在第一个),然后还有一点就是,每次往后推一个数字的时候,只需要计算把多的那一个数字分别放在不同位置的答案,而本来就在队列中的数字的全排列不需要计算,所以减掉的就是 k − 1