摘要：题目链接 Codeforces Round #465 (Div. 2) Problem E 题意 给定一个表达式，然后用$P$个加号和$M$个减号填充所有的问号（保证问号个数等于$P + M$） 求可以形成的表达式的最大值。 先把表达式转成一棵树，然后在树上DP。 题目保证了$min(P, M) < 阅读全文

摘要：题目链接 Vanya and Brackets 题目大意是给出一个只由1-9的数、乘号和加号组成的表达式，若要在这个表达式中加上一对括号，求加上括号的表达式的最大值。 我们发现，左括号的位置肯定是最左端或者某个乘号右边，右括号的位置肯定是最右段或者某个乘号左边。 而乘号最多只有15个，那么暴力枚举就 阅读全文