摘要: 题解 点了一个新技能叫杨表(事实上集训的时候听过,但是一直不会 这道题就是让我们找到k个不上升子序列,要求长度加和最大 我们用杨表去维护,但是由于杨表的行数可能是n的,复杂度会炸 我们只维护前$\sqrt{n}$行 有个结论是把杨表排序方式改过来那么我们会得到杨表的转置,我们发现我们只需要求一些列的 阅读全文
posted @ 2018-10-18 16:37 sigongzi 阅读(867) 评论(0) 推荐(0) 编辑
摘要: 题解 根据一番认真严肃的猜结论和打表证明之后 我们可以得到 $f[i] = (\sum_{a[i] \& a[j] == a[j]} f[j]) + 1$ 统计所有的$f[i] 1$ 然后对于这道题,我们可以从值域上直接做 就是$g[a]$表示$a$作为结尾的数的序列有多少个 每次从$a$转移到$a 阅读全文
posted @ 2018-10-18 16:29 sigongzi 阅读(237) 评论(0) 推荐(0) 编辑