joker2255

分类

题解(9)

/ 注册

全部文章（共11篇）

题解 | #合唱队#

解题思路: 这道题关键点在于求每个人左右两边最大留住的人数。拿每个人左边为例，每个人左边的人身高必须比这个人要小，按这个逻辑这个人左边的每一个人都有其最大的留住人数max,然后求左边每个人的max里的最大值加1，加1是因为要把左边符合逻辑的人包含在内。右边的逻辑同理。动态规划我的理解就是把复杂的...

C++

2022-01-02

5 637