洛谷上好像没有“戳气球”和“乘法拼图”这两道题啊

1.戳气球：

有nn个气球，编号从00到n - 1n−1，每个气球上都有一个数字a_ia 
i
​	
 
现在要求你戳破所有的气球，戳破第ii个气球，可以获得a_{i-1}\cdot a_{i} \cdot a_{i+1}a 
i−1
​	
 ⋅a 
i
​	
 ⋅a 
i+1
​	
 枚硬币，这里i-1i−1和i+1i+1表示和ii相邻的两个气球的序号
如果i-1i−1或者i+1i+1超出了数组的边界，那么就认为它是一个数字为11的气球

2，乘法拼图

乘法拼图是用一排牌来玩的，每一张牌都包含一个正整数。在移动过程中，玩家从这一行中取出一张牌，并按所取牌上的数字与左右两张牌上的数字的乘积来得分。不允许取出第一张和最后一张卡片。最后一次取牌结束后，这一排只剩下两张牌。
我们的目标是采取某种顺序取牌以尽量减少总得分。
例如，如果一行中的牌包含数字10,1,50,20,510,1,50,20,5，玩家可能会拿先拿一张11的牌，然后拿2020和5050的牌，这样的得分为
10\times1\times50 + 50\times20\times5 + 10\times50\times5 = 500+5000+2500 = 800010×1×50+50×20×5+10×50×5=500+5000+2500=8000
如果它按照相反的顺序拿牌，即先拿50，再拿20，最后拿1，这样的得分为
1\times50\times20 + 1\times20\times5 + 10\times1\times5 = 1000+100+50 = 11501×50×20+1×20×5+10×1×5=1000+100+50=1150

格式还想不对，大家凑活看吧。。。