摘要：蒟蒻题单 瑰丽华尔兹 考虑到知识点是单调队列，考虑怎么使用单调队列 首先说明一点，小天使可以选择当前时刻钢琴是否移动（并非一次就要一段时间） 考虑DP方程，由于每次只能走一个方向，选择不了，其实就相当于一个一维的DP了 以往上(北)为例(t为第t段时间) \[f[t][i][j]=max_{f[t- 阅读全文

摘要：园题链接 应老师要求找一道组合计数 被之前的卡特兰数误导了，写了半天满江红\(qwq\) 题面 求出长度为\(n\)，且由\(1->n\)构成的，单调不上升序列和单调不下降序列总个数（不能重复） 做法 设这个数列为\(a\) 既然直接求\(a\)的个数很困难，那么就换一个方向考虑，于是\(LH\)大 阅读全文