L'Atelier Monstre

POJ 2114: Boatherds Description Boatherds Inc. est une entreprise de navigation opérant dans le pays de Trabantustan, offrant des promenades en bateau sur les rivières trabantianes. Toutes les rivières prennent leur source dans les montagnes et se rejoignnet progressivement pour former une seule rivière qui se jette finalement dans la mer. Les ...

Problème 0112G : Sous-séquence et carré de la diversité Énoncé Soit une séquence d'entiers positifs \(A_1, A_2, \dots, A_n\). On définit \(f(l,r)\) comme la taille de l'ensemble distinct \(\{A_l, A_{l+1}, \dots, A_r\}\). Calculer \(\sum_{l=1}^n \sum_{r=l}^n (f(l,r))^2 \mod 10^9+7\). Approche Commençons par le calcul de \(\sum_{l=1}^n\sum_{r=l}^ ...