CF597C Subsequences

    • 34通过
    • 101提交
  • 题目来源 CodeForces 597C
  • 评测方式 RemoteJudge
  • 标签
  • 难度 省选/NOI-
  • 时空限制 1000ms / 256MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题意翻译

    题目描述

    输入一个1~n的排列, 以及一个正整数k, 求该排列种有多少个长度为k+1的上升子序列. 保证答案小于8乘10的18次方.

    输入格式

    第一行输入两个正整数n和k

    接下来n行每行一个正整数描述输入的排列

    输出格式

    输出一个数表示答案.

    题目描述

    For the given sequence with $ n $ different elements find the number of increasing subsequences with $ k+1 $ elements. It is guaranteed that the answer is not greater than $ 8·10^{18} $ .

    输入输出格式

    输入格式:

    First line contain two integer values $ n $ and $ k $ $ (1<=n<=10^{5},0<=k<=10) $ — the length of sequence and the number of elements in increasing subsequences.

    Next $ n $ lines contains one integer $ a_{i} $ ( $ 1<=a_{i}<=n $ ) each — elements of sequence. All values $ a_{i} $ are different.

    输出格式:

    Print one integer — the answer to the problem.

    输入输出样例

    输入样例#1: 复制
    5 2
    1
    2
    3
    5
    4
    
    输出样例#1: 复制
    7
    
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。