本文分类:news发布日期:2025/11/7 19:40:04
打赏

相关文章

P3978 概率论

膜拜 wck做法 考虑一个经典问题:n个点的二叉树数量是多少。考虑转括号序,一个节点是一个括号,左子树放在括号内,右子树放在括号右侧。可得 \(n\) 个点二叉树数量为 \(Cat_n\)。 我们注意到叶子在括号序上形如 \(()…

DP 总结

1.如果有类似与 \(f{i,j,k}=[0,1]\) 的而且要求 \(f{i,j,k}=1\) 时\(k:{max,min}\)情况,可以转成 \(f{i,j}=k\) ,如果有值就代表原来是 1。 2.如果区间 DP 有一个区间不好做,考虑对于另外一个区间进行 DP。可以自由转…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部