2023年6月15日
【学习笔记】CF1264D2 Beautiful Bracket Sequence (hard version)
摘要： 考虑固定一种计算贡献的方式，从而构造组合意义。 问题接踵而至。如何计算 ( i , j ) (i,j) (i,j)在所有方案中产生贡献的次数？从内往外考虑，那么要求 [ l , i ] [l,i] [l,i]中的左括号和 [ j , r ] [j,r] [j,r]中的右括号数目相等，不难发现这个限制 阅读全文
posted @ 2023-06-15 16:56 仰望星空的蚂蚁 阅读(14) 评论(0) 推荐(0)