2019年9月12日
HYNB Round 8: 2016 ICPC Amritapuri Regionals
摘要： HYNB Round 8: 2016 ICPC Amritapuri Regionals A Tim and BSTs 做法 经典的树 DP 问题。 $dp[u][i]$ 表示考虑以 u 为根子树，u 的 rank 为 i 方案数。 关于 $dp[u][]$ 的计算，枚举左子树有几个比根小的，枚举右 阅读全文
posted @ 2019-09-12 15:29 FST_stay_night 阅读(278) 评论(0) 推荐(0)