标签 单调栈 下的文章

UPC-5793 - 飞扬的小鸟II - 单调栈

题目链接：http://exam.upc.edu.cn/problem.php?id=5793题目：题目描述有n棵大树从左到右排成一排，编号为1到n，每棵有高度hi与疲劳值wi。 有一只鸟儿现在站在最左侧的1号大树上，它想飞到第n棵树上去，但它不 能连续飞行太远，当它在第i棵树上时，只能飞到第i + 1, i + 2,..., i + k棵 树上，并获得对应大树的疲劳值；同时，假如它飞到的那...