Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 「HAOI2008」硬币购物 - 背包 DP + 容斥原理

    一共有 4 4 种硬币。面值分别为 c1,c2,c3,c4 c_1, c_2, c_3, c_4 。某人去商店买东西,去了 n n 次。每次带 di d_i ci c_i 硬币,买 si s_i 的价格的东西。请问每次有多少种付款方法?

    于  BZOJ, DP, HAOI, 容斥原理, 数学, 背包 DP 继续阅读

  2. 「UVa 11806」Cheerleaders - 组合数 + 容斥原理

    在一个 MN M * N 的矩阵中摆放 K K 只石子,要求第一行、第一列、第 M M 行、第 N N 列必须有石子,求方案总数。

    于  UVa, 容斥原理, 数学, 组合数学 继续阅读