qq_43056810的博客

原题链接P2001 硬币的面值 - 洛谷 | 计算机科学教育新生态题目描述小A有 nnn 枚硬币，现在要买一样不超过 mmm 元的商品，他不想得到找钱（多脏啊），同时又不想带太多的硬币，且硬币可以重复，现在已知这 nnn 枚硬币的价值，请问最少需要多少硬币就能组合成所有可能的价格？题意转化给出 nnn 个正整数 a1,a2,a3,…,ana_1,a_2,a_3,…,a_na1​,a2​,a3​,…,an​ 及正整数 mmm。若能够从 a1,a2,a3,…,ana_1,a_2 , a_3 , … ,

原题链接P7853 「EZEC-9」进位 - 洛谷 | 计算机科学教育新生态题意简述对于一个长为 nnn 的二进制数 BBB，给出一个长为 mmm 的序列 aaa 表示 mmm 次操作，每一个 aia_iai​ 操作表示在 BBB 的第 aia_iai​ 位上加 111（自然也可能产生进位）。定义每一个操作的价值 viv_ivi​ 为 aia_iai​ 操作后 BBB 相比于操作前变化的位置的个数。可以任意指定这 mmm 个操作的顺序。求：所有操作的价值之和的最大值；单次操作能够产生的最大价值。