mask
uva 11195
一開始太天真直接暴搜 TLE 結果利用 mask 就 AC 了
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC:::…
uva 11795
進階的 Mask，也是利用 DP 有排列組合的原理 先看先前沒有殺這個敵人的情況下，有沒有可以殺這個敵人的武器
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG…
uva 11806
利用排容原理即可 1-(第一列或第二列或第三列或第四列沒有 leader)
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G…
uva 10999
別掉入 n 有 100000 的陷阱，實在太多了 利用他只有 10 個字版的特性去做所有的排列組合
最多只有 1024 個，並且利用排序的方式來參照字典有無這個字
速度會快很多
Copy
//=============================================…