学习C语言

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #[HAOI2012]音量调节#

原题传送门闲来无事，又刷一题。题目理解这是一个比较特殊的动态规划问题。吉他手需要在每首歌之前调整音量，可以选择调高或调低给定的音量值，但音量必须在 0 到 maxLevel 之间。我们需要找出最后一首歌能达到的最大音量。我们可以从中提取出以下几个关键点：初始音量为 beginLevel...

C++ 动态规划

2025-11-25

0 6

题解 | #简单的烦恼#

原题传送门题目理解这道题说是简单的烦恼，其实也十分简单。将题目简单整理一下：你的歌单里有首歌。歌单里的每一首歌的时长为，其中为一个长度为的序列。你设置了一个个单位时间的定时关闭。定时关闭时间到达之后，将正在播放的最后一首歌放完后关机。你想使得你听歌曲的时间最长...

C++ 递归动态规划

2025-11-13

1 16