But The energy cost is tied to the search for a valid hash, not the specific output pattern.
The core idea behind Negative-Coin also searches for a valid hash, just after a NOT gate. but when when look into the idea by a binary point of view, it looks like a pattern, but we still need to find a match for bits field in block header.