Solutions algorithmiques pour la programmation dynamique dans les problèmes G, I et J
Problème G: Théorie des jeux avec Rikka
Énoncé du problème: Étant donné un graphe non oreinté à n sommets (n ≤ 17), attribuer une valeur à chaque sommet telle que la valeur de chaque sommet soit le mex des valeurs des sommets adjacents. Calculer le nombre total d'attribution valide.
Solution: La contrainte sur n suggère une approche par program ...
Publié le 14 juin à 01h13