BZOJ2669: [cqoi2012]局部極小值-狀壓DP+容斥

傳送門php 題意: 有一個n行m列的整數矩陣，其中1到 n∗m n ∗ m 之間的每一個整數剛好出現一次。若是一個格子比全部相鄰格子（相鄰是指有公共邊或公共頂點）都小，咱們說這個格子是局部極小值。給出全部局部極小值的位置，判斷有多少個可能的矩陣。 ios (1≤n≤4,1≤m≤7) ( 1 ≤ n ≤ 4 , 1 ≤ m ≤ 7 ) web Solution: 顯然咱們把矩陣全部的狀態存下來是不

>>阅读原文<<