装饰珠有 M 种,编号 1 至 M,分别对应 M 种技能,第 i 种装饰珠的等级为 L<sub>i</sub>,只能镶嵌在等级大于等于 L<sub>i</sub>L<sub>i</sub> 的装饰孔中。
装饰珠有 M 种,编号 1 至 M,分别对应 M 种技能,第 i 种装饰珠的等级为 L<sub>i</sub>,只能镶嵌在等级大于等于 L<sub>i</sub> 的装饰孔中。
对第 i 种技能来说,当装备相应技能的装饰珠数量达到 L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>个时,会产生L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>(L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i</sub>)的价值,镶嵌同类技能的数量越多,产生的价值越大,即L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i</sub>W<sub>i</sub>(L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i-1</sub>)<L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i-1</sub>W<sub>i</sub>(L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i-1</sub>W<sub>i</sub>K<sub>i</sub>)。但每个技能都有上限L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i-1</sub>W<sub>i</sub>K<sub>i</sub>P<sub>i</sub>(1≤L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i-1</sub>W<sub>i</sub>K<sub>i</sub>P<sub>i</sub>P<sub>i</sub>≤7),当装备的珠子数量超过L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i-1</sub>W<sub>i</sub>K<sub>i</sub>P<sub>i</sub>P<sub>i</sub>P<sub>i</sub>时,只会产生L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i-1</sub>W<sub>i</sub>K<sub>i</sub>P<sub>i</sub>P<sub>i</sub>P<sub>i</sub>W<sub>i</sub>(L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i-1</sub>W<sub>i</sub>K<sub>i</sub>P<sub>i</sub>P<sub>i</sub>P<sub>i</sub>W<sub>i</sub>P<sub>i</sub>)的价值。
对第 i 种技能来说,当装备相应技能的装饰珠数量达到 K<sub>i</sub>个时,会产生W<sub>i</sub>(K<sub>i</sub>)的价值,镶嵌同类技能的数量越多,产生的价值越大,即W<sub>i</sub>(K<sub>i-1</sub>)<W<sub>i</sub>(K<sub>i</sub>)。但每个技能都有上限P<sub>i</sub>(1≤P<sub>i</sub>≤7),当装备的珠子数量超过P<sub>i</sub>时,只会产生W<sub>i</sub>(P<sub>i</sub>)的价值。
对于给定的装备和装饰珠数据,求解如何镶嵌装饰珠,使得 6 件装备能得到的总价值达到最大。
...
...
@@ -18,9 +18,9 @@
第 7 行包含一个正整数 M,表示装饰珠 (技能) 种类数量。
第 8 至 M + 7 行,每行描述一种装饰珠 (技能) 的情况。每行的前两个整数L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i-1</sub>W<sub>i</sub>K<sub>i</sub>P<sub>i</sub>P<sub>i</sub>P<sub>i</sub>W<sub>i</sub>P<sub>i</sub>L<sub>j</sub>(1≤ L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i-1</sub>W<sub>i</sub>K<sub>i</sub>P<sub>i</sub>P<sub>i</sub>P<sub>i</sub>W<sub>i</sub>P<sub>i</sub>L<sub>j</sub>L<sub>j</sub> ≤4)和L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i-1</sub>W<sub>i</sub>K<sub>i</sub>P<sub>i</sub>P<sub>i</sub>P<sub>i</sub>W<sub>i</sub>P<sub>i</sub>L<sub>j</sub>L<sub>j</sub>P<sub>j</sub>(1≤ L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i-1</sub>W<sub>i</sub>K<sub>i</sub>P<sub>i</sub>P<sub>i</sub>P<sub>i</sub>W<sub>i</sub>P<sub>i</sub>L<sub>j</sub>L<sub>j</sub>P<sub>j</sub>P<sub>j</sub> ≤7)分别表示第 j 种装饰珠的等级和上限。接下来L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i-1</sub>W<sub>i</sub>K<sub>i</sub>P<sub>i</sub>P<sub>i</sub>P<sub>i</sub>W<sub>i</sub>P<sub>i</sub>L<sub>j</sub>L<sub>j</sub>P<sub>j</sub>P<sub>j</sub>P<sub>j</sub>个整数,其中第 k 个数表示装备该中装饰珠数量为 k 时的价值L<sub>i</sub>L<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i</sub>W<sub>i</sub>K<sub>i-1</sub>W<sub>i</sub>K<sub>i</sub>P<sub>i</sub>P<sub>i</sub>P<sub>i</sub>W<sub>i</sub>P<sub>i</sub>L<sub>j</sub>L<sub>j</sub>P<sub>j</sub>P<sub>j</sub>P<sub>j</sub>W<sub>j</sub>(k)。
第 8 至 M + 7 行,每行描述一种装饰珠 (技能) 的情况。每行的前两个整数L<sub>j</sub>(1≤ L<sub>j</sub> ≤4)和P<sub>j</sub>(1≤ P<sub>j</sub> ≤7)分别表示第 j 种装饰珠的等级和上限。接下来P<sub>j</sub>个整数,其中第 k 个数表示装备该中装饰珠数量为 k 时的价值W<sub>j</sub>(k)。
给 n, m, k, 求有多少对(i, j)满足 1 ≤ i ≤ n, 0 ≤ j ≤ min(i, m) 且C<sub>i</sub><sup>j</sup>≡0(mod k),k 是质数。其中C<sub>i</sub><sup>j</sup>C<sub>i</sub><sup>j</sup>是组合数,表示从 i 个不同的数中选出 j 个组成一个集合的方案数。
给 n, m, k, 求有多少对(i, j)满足 1 ≤ i ≤ n, 0 ≤ j ≤ min(i, m) 且C<sub>i</sub><sup>j</sup>≡0(mod k),k 是质数。其中C<sub>i</sub><sup>j</sup>是组合数,表示从 i 个不同的数中选出 j 个组成一个集合的方案数。