题意:长度为\(n\)的序列,每个数的取值为\([1,n]\),定义一个序列的价值为\(\prod_{i=1}^{n-k+1}(w_{\max_{j=i}^{i+k-1}a_j})\),求所有可能序列的价值和。\(n\leq 300\)
给定长度为\(n\)序列\(a_i\),求一个长度为\(n\)的序列\(b_i\)满足\(b_1<b_2<....<b_n\leq m\),最大化\(\sum_{i=1}^n a_i\times {\rm popcount}(b_i)\)。\({\rm popcount}(x)\)表示\(x\)在二进制下\(1\)的个数。\(n\leq 200,m\leq 10^{18}\)