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