cp's OEIS Frontend

A275577 Sums of lengths of longest (not necessarily strictly) increasing subsequences of all n^n length-n lists of integers from {1,2,...,n}.

%I A275577 #14 Nov 03 2018 17:08:12
%S A275577 1,7,63,716,10050,167707,3246985,71601112,1772086842,48644809445,
%T A275577 1466863148619,48202848917302,1714563272612502
%N A275577 Sums of lengths of longest (not necessarily strictly) increasing subsequences of all n^n length-n lists of integers from {1,2,...,n}.
%e A275577 For n = 2 there are 4 such sequences:  (1,1), (1,2), (2,1), and (2,2).
%e A275577 The corresponding lengths of longest (not necessarily strictly) increasing subsequences of these is 2, 2, 1, 2, so a(2) =7.
%Y A275577 Cf. A003316, which computes the same thing for permutations.
%Y A275577 Cf. A275576, which computes the same thing for strictly increasing subsequences.
%K A275577 nonn,more
%O A275577 1,2
%A A275577 _Jeffrey Shallit_, Aug 02 2016
%E A275577 a(8)-a(13) from _Alois P. Heinz_, Nov 02 2018