Solutions Combinatoires pour des Problèmes de Compétition en Programmation
A. Génération de Chaînes Binaires (P6191)
On commence par compter les solutions avec 0 ou 1 seul '1'. Ensuite, on modélise la séquence comme une succession de blocs "1 suivi de k zéros", terminée par un '1'. Pour i occurrences de '1', la longueur minimale est j = (k + 1)(i - 1) + 1. Si j dépasse n, on arrête. Sinon, on calcule le nomb ...
Publié le 7 juin à 03h14