P4229-某位歌姬的故事【dp】

正题
题目链接:https://www.luogu.com.cn/problem/P4229

题目大意
求有多少个长度为 n n n的序列 a a a，满足 i ∈ [ 1 , n ] , a i ∈ [ 1 , A ] orall iin[1,n],a_iin[1,A] i∈[1,n],ai∈[1,A]，还有 Q Q Q个限制形如 max { a j } ( j ∈ [ l i , r i ] ) = m i max{a_j}(jin[l_i,r_i])=m_i max{aj}(j∈[li,ri])=mi
1 ≤ n , A ≤ 9 × 1 0 8 , 1 ≤ m i ≤ A , 1 ≤ Q ≤ 500 , 1 ≤ T ≤ 20 1leq n,Aleq 9 imes 10^8,1leq m_ileq A,1leq Qleq 500,1leq Tleq 20 1≤n,A≤9×108,1≤mi≤A,1≤

P4229-某位歌姬的故事【dp】最先出现在Python成神之路。