Encode a cost of zero as a cost of 1.