526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1781F
[CF1781F] Bracket Insertion
Bracket Insertion 托利斯特老了/kk 我一开始想的是 () 的权值为1,)( 的权值为-1,树上 dp 满足某子树由若干条类似斯特兰数方案的链构成。 但是有概率使得权值计算很难处理。 所以考虑把合法方案最终状态表示出来。 套路地设 ( 的权值为1,) 的权值为-1。 可以发现若新加 ......
Insertion
Bracket
1781F
1781
CF
更新时间 2023-11-05
CF1781F题解
[$\text{link}$](https://www.luogu.com.cn/problem/CF1781F) 。也是一道非常巧妙的 $\texttt{dp}$ 。 容易想到把括号变成 $\pm 1$。考虑括号序列合法等价于前缀和 $\ge 0$,我们可以想加入 $()$ 或 $)($ 对前缀的 ......
题解
1781F
1781
CF
更新时间 2023-05-20
共2篇 :1/1页
首页
上一页
1
下一页
尾页