首页 > TAG信息列表 > NC21467
NC21467 [NOIP2018]货币系统
题目 原题地址：[NOIP2018]货币系统 题目编号：NC21467 题目类型：完全背包 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 1.题目大意 给出一些货币，问简化后还剩多少类型，即去除可以由其他面额表示的货币 2.题目分析 转移方程：f[j]+=f[j-a[i]] 面额为j的货币NC21467 [NOIP2018]货币系统
题目 原题地址：[NOIP2018]货币系统 题目编号：NC21467 题目类型：完全背包 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 1.题目大意 给出一些货币，问简化后还剩多少类型，即去除可以由其他面额表示的货币 2.题目分析 转移方程：f[j]+=f[j-a[i]] 面额为j的货币