2017年10月26日
【洛谷】P1388 算式（dp）
摘要： 题目描述 给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5, K=2，5个数字分别为1、2、3、4、5，可以加成： 1*2*(3+4+5)=24 1*(2 阅读全文
posted @ 2017-10-26 21:54 noble_（noblex） 阅读(377) 评论(0) 推荐(1) 编辑
/* */