原题内容：

给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：

• () 得 1 分。
• AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。
• (A) 得 2 * A 分，其中 A 是平衡括号字符串。

“得民必有道”是《吕氏春秋 · 卷九 · 季秋纪第九》——《顺民》这则的主旨。

原文：先王先顺民心，故功名成。夫以德得民心以立大功名者，上世多有之矣。失民心而立功名者，未之曾有也。得民必有道，万乘之国，百户之邑，民无有不说。取民之所说而民取矣，民之所说岂众哉?此取民之要也。

大致就是天子必须“为人民服务”的意思，这种观点也等同于要走“一切为了群众，一切依靠群众和从群众中来，到群众中去”的群众路线的主张。

别！

别把那片云放进你的镜头！

它是最后一片

阅读全文 »

LeetCode #891. 子序列宽度之和

原题

给定一个整数数组 A ，考虑 A 的所有非空子序列。

对于任意序列 S ，设 S 的宽度是 S 的最大元素和最小元素的差。

返回 A 的所有子序列的宽度之和。

由于答案可能非常大，请返回答案模 10^9+7。