10/28 PKU
ひさしぶりにPKU
3600 Subimage Recognition
あるビット行列から、いくつかの行、列を取り去って、目標のビット行列にできるか判定せよ。
取り去る列を決め打ちして、行についてマッチングできるか判定。O(RC*2^C)ぐらい。ただ、900MSかかったためどう考えても作為解じゃない
ひさしぶりにPKU
あるビット行列から、いくつかの行、列を取り去って、目標のビット行列にできるか判定せよ。
取り去る列を決め打ちして、行についてマッチングできるか判定。O(RC*2^C)ぐらい。ただ、900MSかかったためどう考えても作為解じゃない