2019年5月4日
D - Sequence Swapping DP
摘要： D - Sequence Swapping 看了一天终于会写了哇咔咔。 题意：给你个长度为n的括号序列，每个括号对应一个数字，每操作你可以选择相邻的左右括号交换它们的位置同时将它们的值相乘，你可以操作任意次，问你它们值相乘的结果的和最大可以是多少啊？ 解法：因为每个左括号所能到达最右的位置是固定的， 阅读全文
posted @ 2019-05-04 10:20 paranoid。 阅读(390) 评论(0) 推荐(0) 编辑