$\def\bk{\color{#333333}}$這是米漿 他喜歡好平好平的 各種東西
每當他看到好平的東西 他就會給他五星好評
例如：桃園國際機場、馬夫馬夫家的超大雙人床、被輾過的肝、他自己、他自己的心電 圖 ......
但有天他在看自己U吐的後台時
他發現他粉絲的成長長條圖上上下下的，不是平的
所以他很生氣，然後叫了馬夫馬夫過來，並且交付了一個任務給他
已知有$\bk{T}$個長條圖，
在每個粉絲成長的長條圖中，有$\bk{N}$個長條，每個都有一個數值$\bk{a_i}$表示當時的粉絲成長數
而今天米漿想要把這$\bk{N}$個長條切成總共$\bk{K}$個區間
並且把同一區間內的值加起來，並把每個區間加起來的值變成一個新的長條，共$\bk{K}$個長條
最後米漿想要讓這$\bk{K}$個長條的值都一樣，這樣愾起來就是平的
也就是:
$$\bk{\Sigma_{i=1}^{b_1}a_i = \Sigma_{i=b_1+1}^{b_2}a_i = \cdots = \Sigma_{i=b_k}^{N}a_i}$$
其中$\bk{b_i}$是第$\bk{i}$個區間的最後一格在$\bk{a_i}$中的位置
然後他就叫馬夫去找有幾種切法可以符合這個條件
但因為馬夫忙著唱歌跟無限期停更，所以他不能研究這個神奇的題目
所以他就叫你來算
然後因為米漿不喜歡太大的數字，所以他叫你$\bk{mod\ 10^9+7}$後再輸出
$\color{#333333}{\begin{array}{l}
T \\
N_1\ K_1 \\
a_1\ a_2\ \cdots\ a_{N_1} \\
N_2\ K_2 \\
a_1\ a_2\ \cdots\ a_{N_2} \\
\cdots \\
\end{array}}$
$\color{#333333}{\begin{array}{l}
ans_1 \\
ans_2 \\
\cdots \\
ans_T \\
\end{array}}$
3 5 3 1 2 3 0 3 5 4 0 0 0 0 0 5 5 1 1 1 1 0
2 4 0
公開 測資點#0 (5%): 1.0s , <1M
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (15%): 1.0s , <1M
公開 測資點#4 (15%): 1.0s , <1K
公開 測資點#5 (20%): 1.0s , <1K
公開 測資點#6 (30%): 1.0s , <1M
在第一筆測資，可以切成：
[1+2][3+0][3] 或是 [1+2][3][0+3]
在第二筆測資，可以切成：
[0][0][0][0+0] 或是 [0][0][0+0][0] 或是 [0][0+0][0][0] 或是 [0+0][0][0][0]
在第三筆測資，切不了
$\color{#333333}{\begin{array}{l}
\bullet\ \ 1 \le N \leq 10^4 \\
\bullet\ \ 1 \le K \leq 10^2 \\
\bullet\ K \le N \\
\bullet\ \ 1 \le T \le 10 \\
\bullet\ -10^9 \le a_i \le 10^9 \\
\bullet\ \ \forall variable \in \mathbb{Z} \\
\end{array}}$
$\color{#333333}{\begin{array}{ccc} \hline
Subtask & Score & Extra\ Input\ Limits \\ \hline
\#0 & 5 & K=N \\
\#1 & 5 & K=2 \\
\#2 & 10 & a_i > 0 \\
\#3 & 15 & a_i=0 \\
\#4 & 15 & a_i \ge 0 \\
\#5 & 20 & 1 \le K \le N \le 25 \\
\#6 & 30 & No\ extra\ limits \\ \hline
\end{array}}$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||