Phecda_

分类

未归档(109)

/ 注册

全部文章（共2篇）

NOIP2018Day1T2 货币系统

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

背包

2018-12-05

0 385

ZROI#1005

ZROI#1005 非常令人迷惑的一个题... 首先,我们发现,那个$M$并没有什么卵用. 于是我们直接不鸟它. 然后我们发现我们需要找一个最小的糖浆的集合$S$. 使得下式成立: \(\sum_{i\in S}{k_i*v_i}=N\) 其中$k_i$表示第$i$种糖浆选了几份,$v_i$表示糖...

DP 最短路背包

2019-09-23

0 383