牛半仙的妹子序列 题解 《关于我因过于这道题卡常而将其称为"贞卡常"的这件事》 场上被卡常了，下来加了几个优化就卡过去了。 这道题应该很容易看出是一个dp，40pts的 O ( n 2 ) O(n^2) O(n2)的dp式子应该是很好想的。 我们定义 d p i dp_{i} dpi​为在只关注第 i i i个数到第 n n n个数之间的序列构成合法序列的方案数。 容易得到方程式 d

牛半仙的妹子树 ⁡ \operatorname{牛半仙的妹子树} 牛半仙的妹子树 题目链接： nowcoder 212916 ⁡ \operatorname{nowcoder\ 212916} nowcoder 212916 关于这场比赛 ——>点我可以查看其它题目（目录）<—— 到牛客看 ——>点我跳转<—— 题目 牛半仙有 n n_{} n​ 个妹子，她们所在的位置组成一棵树