Yes. If you do that, they will eventually understand the idea and get used to it. Well, you can use other phrases, but I personally prefer a simple "no" because it's short and easy.

When he does do something good, you have to praise him first and make him feel acknowledged that he did do it correctly. Afterwards, you can give him the treat.