题库 软件开发 题目列表         小团从某不知名论坛上突然得到了一个测试默...
问答题

        小团从某不知名论坛上突然得到了一个测试默契度的游戏,想和小美玩一次来检验两人的默契程度。游戏规则十分简单,首先有给出一个长度为n的序列,最大值不超过m

        小团和小美各自选择一个[1,m]之间的整数,设小美选择的是l,小团选择的是r,我们认为两个人是默契的需要满足以下条件:

1.    l小于等于r

2.    对于序列中的元素x,如果0<x<l,r<x<m+1,x按其顺序保留下来,要求保留下来的子序列单调不下降。

小团为了表现出与小美最大的默契,因此事先做了功课,他想知道能够使得两人默契的二元组<l,r>一共有多少种。

我们称一个序列A为单调不下降的,当且仅当对于任意的i>j,满足A_i>=A_j

题目信息
校招真题
-
正确率
0
评论
10
点击