Best problems — $$$\Theta(thinking)$$$, $$$\Theta(thinking+log(writing))$$$, $$$\Theta(thinking+log(knowledge))$$$, $$$\Theta(thinking+log(knowledge)+log(writing))$$$

Good problems — $$$\Theta(thinking+writing+log(knowledge))$$$, $$$\Theta(thinking+reading+log(knowledge))$$$, $$$\Theta(thinking+reading+writing+log(knowledge))$$$

Nice problems — $$$\Theta(thinking+knowledge)$$$, $$$\Theta(thinking+knowledge+writing)$$$,$$$\Theta(thinking+knowledge+writing+reading)$$$

Mediocre problems — $$$\Theta(thinking+reading)$$$, $$$\Theta(knowledge+writing)$$$

Bad problems — $$$\Theta(reading+writing)$$$, $$$\Theta(reading+log(writing))$$$, $$$\Theta(knowledge)$$$

Hell — $$$\Theta(reading)$$$

Посчитать количество написать все $$$n!$$$ перестановок в одну строку, так, чтобы любые два соседних элемента были различны.

Я совершенно без понятия, как к этому подступиться.

Это может быть очевидно переформулированно в нечто более общее: у нас есть по $$$k$$$ (в конкретной задаче $$$(n-2)!$$$) пар $$$(i, j), i\neq j$$$. Расставить их в одну линию так, чтобы любые два соседних были различны.

Было бы очень круто узнать что угодно быстрее $$$O(n*2^{n!})$$$

I got TL12 1352E - Special Elements 81381374, but after changing set to unordered_set 81381997 I got AC, but the first version got TL on test, where the set(and unordered_set) stays empty(because maximum is 1 and P[i + 2] = P[i] + 2 in that test). I thought this was happening because of the organization of set, but version, where i only create set and don't use it at all passed tests 81382268. How can this be explained?