526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Infants
[ABC163E] Active Infants
思路 第一次看题很快就能想到贪心。一个大的值无非放到左边和右边,哪边增加的多放到哪边。但是有可能存在两边增加的一样的情况,同时不同的选择会影响以后的数值,所以贪心是错误的。 既然是对后面的数值有影响,那就是明显的 DP。先排个序,从大到小,然后每次先选未选过的最大的,枚举其在左右的两种情况。 DP ......
Infants
Active
163E
ABC
163
更新时间 2024-01-07
共1篇 :1/1页
首页
上一页
1
下一页
尾页