P4481 [BJWC2018] 序列合并

绿意盎然的一天，Scape 去 XX 赛区加冕为王。

Scape 倒开题目，看到了这样一道题： 有一个序列 $A$ 和 $L,R$，每次可以合并相邻的 $K$ 个元素（要求 $L\leq K\leq R$），代价为这 $K$ 个元素的和并合并产生一个新元素，权值为这 $K$ 个元素的和。 求把整个序列合并为一个元素的最小代价。 Scape 想都不想就写了一个 $\mathcal{O}(n^4)$ 暴力，结果居然 T 了，作为 XX 之王的 Scape 自然不会管这种辣鸡题，请你写出这道题。

第一行一个整数 $T$，表示数据组数。 每组数据第一行三个整数 $n,L,R$ 表示序列 $A$ 的长度，和 $K$ 的上下界限制。 第二行 $n$ 个整数表示序列 $A$。

每行一个整数表示结果，无解输出 $0$。

对于 $20\%$ 的数据， $n\le 20$。 对于 $60\%$ 的数据， $n\le 50$。 对于 $100\%$ 的数据， $1\le T\le 10,n\le 300,A_i\le 100$。