随笔分类 -  数学-容斥

摘要:数字 题目描述 一个数字被称为好数字当他满足下列条件: 1. 它有2 n个数位,n是正整数(允许有前导0)。 2. 构成它的每个数字都在给定的数字集合S中。 3. 它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等 例如对于n=2,S={1,2},合法的好数字有 1111、1122,121 阅读全文
posted @ 2018-06-26 18:58 露迭月 阅读(417) 评论(0) 推荐(0)
摘要:P1450.硬币购物 题目描述 硬币购物一共有$4$种硬币。面值分别为$c1,c2,c3,c4$。某人去商店买东西,去了$tot$次。每次带$d_i$枚$c_i$硬币,买$s_i$的价值的东西。请问每次有多少种付款方法。 输入输出格式 输入格式: 第一行 $c_1,c_2,c_3,c_4,tot$ 阅读全文
posted @ 2018-05-06 21:27 露迭月 阅读(220) 评论(0) 推荐(0)