2720: [Violet 5]列队春游

Time Limit: 5 Sec  Memory Limit: 128 MB
Submit: 173  Solved: 125
[Submit][Status][Discuss]

Description

BZOJ2720: [Violet 5]列队春游-LMLPHP

Input

BZOJ2720: [Violet 5]列队春游-LMLPHP

Output

BZOJ2720: [Violet 5]列队春游-LMLPHPBZOJ2720: [Violet 5]列队春游-LMLPHP

Sample Input

 

Sample Output

 

HINT

BZOJ2720: [Violet 5]列队春游-LMLPHP

题解:对于这种题目我只能呵呵一笑欺负我是单身汪,哎!

一、

BZOJ2720: [Violet 5]列队春游-LMLPHP

二、枚举每个位置,在枚举每个人,枚举每个人由当前位置可以看到的地方

  于是:

BZOJ2720: [Violet 5]列队春游-LMLPHP

于是我们如代码转移即可!p为当前比我高的数量!应该有n平方的算法,读者可以自己思考一下!

BZOJ2720: [Violet 5]列队春游-LMLPHP

04-17 21:24