a935. dp-分治 - 旦旦解題農場

內容

$\color{#333333}{dp[i] = (\left( \quad \sum\limits_{l_i \leq j \leq r_i}( dp[j] > trigger[ i ]] \; ? \; 3 \times dp[ j ] : dp[ j ] ) \right) + trigger[ i] )\%mod}$

$dp[0] = 0$

輸入說明

第一行有一數 $N$

接下來有$N$個數字，代表$trigger[i], \quad (1 \leq i \leq N)$

接下來有$N$行，每一行有兩個數字$l_i, r_i$

保證（$0\leq l_i \leq r_i < i$)

輸出說明

請求出$dp[N] mod 10^9 + 7$

範例輸入

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1M
公開測資點#1 (5%): 1.0s , <1M
公開測資點#2 (5%): 1.0s , <1M
公開測資點#3 (5%): 1.0s , <1M
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <1M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <10M
公開測資點#11 (5%): 1.0s , <10M
公開測資點#12 (5%): 1.0s , <10M
公開測資點#13 (5%): 1.0s , <10M
公開測資點#14 (5%): 1.0s , <10M
公開測資點#15 (5%): 1.0s , <10M
公開測資點#16 (5%): 1.0s , <10M
公開測資點#17 (5%): 1.0s , <10M
公開測資點#18 (5%): 1.0s , <10M
公開測資點#19 (5%): 1.0s , <10M

提示：

範例測資的dp = 0 1 2 8 32 128

$50\% $ $N \leq 5000$

$100\%$ $N \leq 10^5$

標籤:

出處:

[管理者：

william1010121 (郭勝威)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」