a498. a494_C2 - Advanced - 旦旦解題農場

內容

題序和 a494一樣。

當然增加了一點難度。

給定一 $S$ 序列，

求有效攻擊的殺傷力的最大值。

輸入說明

第一行有一正整數 $T$ 代表接下來有 $T$ 筆測資

針對每筆測資的

第一行有一正整數 $N$ 代表 $S$ 序列的長度

第二行有 $N$ 個正整數 $S$_$i$

輸出說明

輸出有效攻擊的殺傷力的最大值 $mod 1000000007$

範例輸入

1
5
-1 -2 -3 -4 -5

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (3%): 1.0s , <1K
公開測資點#1 (7%): 1.0s , <1K
公開測資點#2 (29%): 1.0s , <1M
公開測資點#3 (30%): 1.0s , <1M
公開測資點#4 (31%): 1.0s , <1M

提示：

$1≤T≤100$

$5≤N≤20$

$-10$^$16$$≤S$_$i$$≤-1$

^不要懷疑

$mod$ 後依然可以求最大值

(請不要用 __int128 0.6s_AC 的應該就是)

標籤:

DFS Math Theory

出處:

[管理者：

revival0728 (revcoding/10th 進階助教)

]

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