标签：贪心法

【蓝桥杯 2022】最优清零方案

题目描述给定一个长度为 $n$ 的序列 ${a_i}$ 和一个整数 $k$，一次操作可以将连续 $k$ 个整数减一或者将一个整数减一，求将所有整数变为 $0$ 的最少操作次数。 $1\le k\le n\le 10^6$，$0\le a_i\le 10^6$。算法分析啊，这题，我咋不会啊……......

Posted by WHZ0325 on 2023-04-02

【蓝桥杯 2022】青蛙过河

题目描述在 $[1,n-1]$ 之中的每个位置有一个权值 $H_i$，当经过时权值减一，权值为 $0$ 时不能经过，求最小的跳跃距离（每次移动的距离均不超过跳跃距离），使得能够在位置 $0$ 和位置 $n$ 之间往返 $2x$ 次。 $1\le n\le 10^5$，$1\le x\le 10......

Posted by WHZ0325 on 2023-03-25