这题也做不了

TimeLimit:3000MS  MemoryLimit:512MB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有7人收藏了本题
Problem Description

众所周知,s(苏)家里十分有钱,甚至可以说富可敌国,所以他常常会遭遇到各种人的袭杀,sy为了保命,不得不找一些保镖来保护他,sy家很大,或者说很长,进去后打开一扇又一扇门,走到最后才能到他的卧室,现在sy这里有n

个保镖人选,每个保镖都有自己的武力值ai,sy为了保险起见,他不一定在哪个房子住,就是说他家有很多房子,每个房子的长度不一定相同,有的房子可能要经过1个门或者2个门或者3个门才能达到sy的卧室。选定了一个今天要住

的房子有k个门,为了保命,每个门都要找保镖看门,但sy过于拮据(抠门),每一个门只安排一个保镖,并且第n个门的保镖的武力值一定大于第n-1层的,第n-1层的保镖的武力值一定大于第n-2层的......

喜欢动脑的sy想知道,对于这n个保镖,今天住在有k个门的房子,有多少种保镖的挑选方式

注意:sy喜欢后来的人,就是说第一层的保镖如果选了第k个人,那么第二层选的保镖的位置一定在第k个位置之后

Input

多组输入(不超过5组)。第一行输入一个n和k   1≤n≤5*10^5   2≤k≤10

第二行 输入n个数 表示第i个保镖的武力值ai   1≤ai≤10^9

Output

输出可以挑选的保镖的方案数 答案取模2333333333.

SampleInput
5 2
1 3 1 2 5
SampleOutput
7

hint:可以挑      第一个和第二个      第一个和第四个  第一个和第五个   
第二个和第五个  第三个和第四个   第三个和第五个   第四个和第五个   
Submit
题目统计信息详细
总AC数178
通过人数127
尝试人数159
总提交量478
AC率26.57%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: