ZOJ-4027 & 2018浙江省赛-D题 Sequence Swapping
2018浙江省赛-D题
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4027
题意:
当且仅当sk='('并且s(k+1)=')'时可以交换二者,并且得到两者价值乘积的价值,问最多可以得到多少价值。
思路:
用的dp做法
首先,这道题要求只能左括号和右括号换,这就决定了每个左括号能到达的最右位置,如果这个括号...
转载
2019-05-11 21:00:06 ·
357 阅读 ·
0 评论