1573:分离与合体时间限制: 1000 ms 内存限制: 524288 KB题目描述 经过在机房里数日的切磋,LYD 从杜神牛那里学会了分离与合体,出关前,杜神牛给了他一个测试…… 杜神牛造了 n 个区域,他们紧邻着排成一行,编号 1..n。在每个区域里都放着一把 OI 界的金钥匙,每一把都有一定的价值,LYD 当然想得到他们了...
但是LYD 不能就分成这么多个个体存在于世界上,这些小 LYD 还会再合体,合体的小 LYD 所在区间中间的墙会消失。合体会获得 ((合并后所在区间左右端区域里金钥匙价值之和)×(之前分离的时候所在区域的金钥匙价值))。 例如,LYD 曾在1..31..3区间中的22号区域分离成为1..21..2和3..33..3两个区间,合并时...