【题解】Music Festival(树状数组优化dp)

【题解】Music Festival(树状数组优化dp) "Gym 101908F " 题意：有$n$种节目，每种节目有起始时间和结束时间和权值。同一时刻只能看一个节目(边界不算)，在所有种类都看过至少一遍的情况下最大收益 设$dp(s,i)$a56爆大奖在线娱乐已经看过$s$集合中的节目，且看过的节目的结束时间是
posted @ 2019-10-23 11:20  谁是鸽王  阅读(196)  评论(2)  编辑  收藏  举报