2020年10月8日
【题解】Beautiful Bracket Sequence (easy version)
摘要： 分析： 本题妙就妙在没有直接计算每种深度，而是逐层扩展，考虑新增括号的方案贡献。因为假如外面有一层括号，那么所有区间内方案的深度都要加1，这个贡献是可以算的。 //Interval DP #include<bits/stdc++.h> #define int long long using name 阅读全文
posted @ 2020-10-08 14:19 仰望星空的蚂蚁 阅读(12) 评论(0) 推荐(0)