摘要: 【题解】HDU5845 Best Division (trie树) 题意:给定你一个序列(三个参数来根),然后请你划分子段。在每段子段长度小于等于$L$且子段的异或和$\le x$的情况下最大化分出子段的个数 区间/子段/序列这种东西一大性质就是右端点之后与前面无关。 $dp(i)$a56爆大奖在线娱乐上一个右端点 阅读全文
posted @ 2019-10-23 11:42 谁是鸽王 阅读(176) 评论(6) 推荐(0) 编辑
摘要: 【题解】Music Festival(树状数组优化dp) "Gym 101908F " 题意:有$n$种节目,每种节目有起始时间和结束时间和权值。同一时刻只能看一个节目(边界不算),在所有种类都看过至少一遍的情况下最大收益 设$dp(s,i)$a56爆大奖在线娱乐已经看过$s$集合中的节目,且看过的节目的结束时间是 阅读全文
posted @ 2019-10-23 11:20 谁是鸽王 阅读(196) 评论(2) 推荐(0) 编辑