2014-09-10から1日間の記事一覧

POJ 2441: Arrange the Bulls

概要 牡牛がN頭いて,M個のコートに1頭ずつ割り当てたい. 牡牛はそれぞれ好むコートが決まっている. 割り当て方は何通りあるか. 解法 bitDPやるだけ. ただし,愚直に実装するとMLEを起こすはずなので,配列の再利用をする. int N, M; int P[30]; int B[…