Loading

2022年9月8日
gk的爬山之旅（单调栈 DP）
摘要： 题目： ​ 有n座山峰，每个山峰都有自己的高度和值，现在出题人要在群山中穿梭。穿梭有两个条件：1 他们只会去高度大于当前所在山峰的高度的山峰；2 他们只能到达左右两边第一个比自己高的山峰。 思路： ​ 整理题意后明显可以发现是一个单调栈题目，对于每个i，预处理出左右第一个可达的山峰，就可以将题目转化 阅读全文
posted @ 2022-09-08 13:30 DM11 阅读(46) 评论(0) 推荐(0) 编辑