usin

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #[NOIP2018]货币系统#

题目描述在网友的国度***有n种不同面额的货币，第i种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 n、面额数组为 a[1..n] 的货币系统记作 (n,a)。在一个完善的货币系统中，每一个非负整数的金额x 都应该可以被表示出，即对每一个非负整数 x，都存...

C++ 动态规划

2023-04-14

0 630

题解 | #简单的烦恼#

输入描述: 第一行一个整数 T(T <= 23)，表示数据组数。在每组输入数据中，第一行有两个正整数，n(n <= 200), t(t <= 80000)，分别表示歌单中歌曲的数目，和题目描述中的t。第二行中有 n 个正整数 a[i](a[i] <= 400) ，表示...

C++ 动态规划数学

2023-04-14

0 393

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

链接：https://ac.nowcoder.com/acm/problem/19990 来源：牛客网题目描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是...

C++ 动态规划数学

2023-04-14

0 329