2019年4月18日
ZOJ4027 Sequence Swapping DP
摘要： link:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4027 题意： 有一个括号序列，每个括号对应一个值，现在可以使得相邻的（）进行交换，并得到两个值的乘积，问最后能得到的最大值。 思路： 从后向前考虑，取后缀最大值。 阅读全文
posted @ 2019-04-18 19:52 ckxkexing 阅读(151) 评论(0) 推荐(0) 编辑