« Là, les pouvoirs publics se sont donnés les moyens de l'application » (à propos de l'interdiction de fumer dans les lieux publics).
(Éric Favereau, sur liberation.fr, le 28 mai 2013)
Ce que j'en pense
Voilà que l'accord de notre participe passé est parti en fumée...
À la différence de notre journaliste, vous savez comment procéder : se donner étant un verbe employé pronominalement, on remplace l'auxiliaire être par avoir. Les pouvoirs publics ont donné quoi ? les moyens de l'application, complément d'objet direct placé après le participe passé (se est ici complément d'objet second). L'invariabilité est donc de rigueur, selon la règle d'accord des verbes occasionnellement pronominaux.
De même, on écrira correctement : ils se sont donné rendez-vous, raison, du mal, la main, le mot, la peine de réfléchir, pour principe de..., jusqu'à demain, ils s'en sont donné à cœur joie mais ils se sont donnés à leur travail, à la police, en spectacle, à fond, etc. Allez, vous avez bien droit à une petite pause cigarette pour vous changer les idées...
Voir également le billet Accord du participe passé des verbes pronominaux.
Ce qu'il conviendrait de dire
Les pouvoirs publics se sont donné les moyens de l'application.