Один самый большой и верный лайфхак всего олимпиадного программирования — перестать искать лайфхаки и научить свой мозг решать задачи

Уметь писать переборы:

N! (Рекурсивно самостоятельно, или ф-цией std::next_permutation(); ), N<=9

2^n (подмасками), N<=24

n^3 (ну тут уж сам разберёшься), n<=500

n^2 (тоже), n<=5000

O(n*k) — когда есть ограничение на какой-либо параметр (зависит от задачи) k, например, a[i] <= 20, и для каждого a[i] ты умеешь считать ответ за О(n) — соответственно всего можешь иметь О(20*N), что совсем немного