题目链接
组合数 + DP
题目分析
题目大意
给定n
个数和n-1
个符号,有这样一种操作:将相邻的两个数加括号,加n-1
次括号,不同的操作有不同的运算结果,问所有结果相加对1e9+7
取模,问答案是多少?
解析
挺难的一题,状态转移方程:
1 | //l, r表示闭区间左右端点, pos为在在该区间中的符号位置, 遍历每一个位置 |
代码
1 |
|
Pursue excellence; Strive for perfection.
组合数 + DP
给定n
个数和n-1
个符号,有这样一种操作:将相邻的两个数加括号,加n-1
次括号,不同的操作有不同的运算结果,问所有结果相加对1e9+7
取模,问答案是多少?
挺难的一题,状态转移方程:
1 | //l, r表示闭区间左右端点, pos为在在该区间中的符号位置, 遍历每一个位置 |
1 | #include <set> |