序列
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
已知
到
的一个排列。
现在给定一个数
,对于这个排列的一个长度大于等于
的子序列
,
, 对于每一个下标
,如果满足(1)
且
;或者(2)
且
,那么得分加1。
例如,当
时,子序列
的得分就是
。
现在询问当
取遍
到
时,所有给定排列的子序列的得分和是多少,答案
。
输入描述:
第一个行一个数字
。
接下来
个数字,表示一个
到
的排列。
输出描述:
行,第
行表示
时,子序列的得分和。
示例1
输入
复制
5 5 1 2 3 4
5 5 1 2 3 4
输出
复制
0 14 18 14 0
0 14 18 14 0
序列
返回全部题目
列表加载中...
5 5 1 2 3 4
0 14 18 14 0