526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P5658
[刷题笔记] Luogu P5658 [CSP-S 2019] 括号树
Description 给定一棵树,树的每个节点都有一个左括号或者右括号,求从根节点到每个点简单路径上的括号序列上合法的子括号序列数。 Analysis 显然树形 dp。 考虑如何设计状态,定义 \(f_i\) 表示从 root 到 \(i\) 节点的字串合法数量。 考虑转移,如果当前的括号为左括号 ......
括号
笔记
Luogu
CSP-S
P5658
更新时间 2023-10-13
共1篇 :1/1页
首页
上一页
1
下一页
尾页