一剪中括号3/5减小括号2/15+1/3的和？

来源：蜘蛛抓取(WebSpider) 时间：2022-07-06 05:57 标签： 小括号中括号大括号

首先你要把除去次方以外的算出来.然后算出来之后找规律.
比如你举的列子.1就是得到了-1.-1的偶次方为1奇次方为-1
第二个呢.其实是相同的情况.得到了-10 10的3次方1000你肯定会了.然后又是-1的3次方.显然是-1.因为是奇次方
第四个题,按上面写的.奇次方就是-1偶次方就是1.可以发现.每两个相邻的得到的是0.刚刚好100个.结果为0
第五个还是-1的情况.先把括号里面的计算.得到都为-1.-1的偶次方为1.一共是多少个式子就乘以多少.一共是90个.那么结果就是90

解析看不懂？免费查看同类题视频解析

给定一个由左括号'('和右括号')'组成的字符串s，其中第i个括号的权值为ai。

我们定义一个括号序列t为合法括号序列，当且仅当满足下列条件之一：

2.t=(A)，其中A为一个合法括号序列

3.t=AB，其中A，B均为合法括号序列

输入第一行一个整数n，表示s的长度。

第二行一个长度为n，且由括号组成的字符串s。

第三行n个整数，第i个整数ai表示第i个括号的值。

输出仅一行一个整数，表示答案。

但是我的思路可以把n取到1e6并且不需要特殊性质啊！QAQ 

我们先假设现在已经从头开始扫了一段括号序列，并且前一段已经标记了最优的序列有哪些括号。对于现在新加进来的括号，我们仍然要试图维持当前选择最优。
如果是左括号，我们不做任何处理(也做不了什么)；
如果是右括号，那么不外乎三种情况：
2.在这个右括号之前找一个未被选的左括号，与其配对(标记此左括号和右括号)；
3.在这个右括号之前找一个被选了的右括号，将其替代(清除前面的右括号的标记，并且标记新的右括号)
只要在这三种操作中取一个最优操作，就仍然可以保持当前最优。

那么，用一个for从头至尾循环，复杂度O(n)，

对每个当前括号，做以上判断，

其中的往前找要求的括号的操作(2)和操作(3)可以用堆实现，复杂度O(logn)

代码：//考场代码 因为可以水到分所以懒得写堆了(其实可以直接调用priority_queue 也很方便)


· 超过17用户采纳过TA的回答

你对这个回答的评价是？

你对这个回答的评价是？


· 繁杂信息太多，你要学会辨别

你对这个回答的评价是？


你对这个回答的评价是？

下载百度知道APP，抢鲜体验

使用百度知道APP，立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。

我要回帖

更多关于 小括号中括号大括号 的文章

 

随机推荐