Menci

眉眼如初,岁月如故

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


  1. 「TJOI2015」棋盘 - 状压 DP + 矩阵乘法

    有一个 n n m m 列的棋盘,每个棋子可以攻击到本行、上一行、下一行的一些棋子,求有多少种放棋子的方案使得任意两个棋子都不会互相攻击。

    于  BZOJ, TJOI, 状压 DP, 矩阵乘法 继续阅读

  2. 「BZOJ 4145」The Prices - 状压 DP

    你要购买 m m 种物品各一件,一共有 n n 家商店,你到第 i i 家商店的路费为 d(i) d(i) ,在第 i i 家商店购买第 j j 种物品的费用为 c(i)(j) c(i)(j) ,求最小总费用。

    于  BZOJ, DP, 状压 DP 继续阅读

  3. 「NOI2015」寿司晚宴 - 状压 DP

    给定 2 2 ~ n n n1 n - 1 个数,让两个人分别选出一些数,使得对于第一个人选择的任意一个数 a a 和第二个人选择的任意一个数 b b ,有 gcd(a,b)=1 \gcd(a, b) = 1 ,求方案数。

    于  BZOJ, DP, NOI, 状压 DP, 背包 DP 继续阅读