古韵之乞巧

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

闺女求天女,更阑意未阑。

玉庭开粉席,罗袖捧金盘。

向月穿针易,临风整线难。

不知谁得巧,明旦试相看。

——祖咏《七夕》
女子乞巧,是七夕的重头戏。古时,女子擅长女红被视为一种重要的德行。所以女孩子们纷纷在七夕这天祈求上天,是自己变得更加灵巧。仰头凝视,以虔诚的心去膜拜桂魄;双手合十,用坚定信念去盼望未来,祈求能有更出众的才能。一根针、一丝线 、一轮月、一束影,组成了一个简单的乞巧仪式。

“年年岁岁花相似,岁岁年年人不同。”千百年后的今天,女孩子们更加看重自己的才华与能力。韵哲君参加了一个新乞巧活动:
韵哲君发现自己的面前有一行数字,当她正在琢磨应该干什么的时候,这时候,陈凡老师从天而降,走到了韵哲君的身边,低下头,对她耳语了几句,然后飘走了。

陈凡老师说了什么呢,且听下回分解。

接上回书,陈凡老师原来对韵哲君说了这些话:“还记得我传授给你的不下降子序列吗?你现在只要找出一定长度的不下降子序列的种数,你就完成任务了。”
好了,不废话了,你也来做做这个活动吧?

格式

输入格式

第一行有两个整数N(0<N<=100),M(0<M<=20);
N表示给出多少个整数,M表示给出的定长;
第二行有N个整数,对于每个数字(-10000<=T[i]<=10000)。

输出格式

输出一个整数,在给出的数列中定长不下降子序列的种数。

样例1

样例输入1

10 5
1 2 3 4 5 6 7 8 9 10

样例输出1

252

第二届“古韵OI”邀请赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2008-08-07 18:30
结束于
2008-08-07 22:00
持续时间
3.5 小时
主持人
参赛人数
872