摘要： 2019.10.30 $$ Ameiyo $$ "A: 地精部落" : Dp ， 前缀和优化 Dp "B: 深入虎穴" : 图，结论题 "C: 教义问答手册" : 分治，分块，Dp A 挺简单的一道 Dp 。。。看 "这个博客" 。 B 其实可以用 做这道题，但是每次用来更新的都是自己的次小值。 因 阅读全文

摘要： 地精部落 $$ Ameiyo $$ 求一个序列满足，每个点两边与其大小关系相同 考虑一个 $ Dp $ ， $ f[i][j][0/1] $ 表示比上一个大的数有 $ i $ 个，比他小的数有 $ j $ 个，并且上上个和上一个的关系是 $ 0 $ 那么 $ 0 $ 只能转移到 $ 1 $ ， $ 阅读全文