摘要: 题面 题解 简单状压$dp$ 我们考虑把一个点放进独立集中, 所有与它相邻的点和还没有考虑的点在后面任意一个位置都对答案没有影响 其中我们认为考虑了一个点,当且仅当这个点在独立集中或者与独立集中的点联通 那么枚举下一个考虑的点,这个点一定可以加入独立集 设$f[i][S]$表示独立集大小为$i$,已 阅读全文
posted @ 2019-01-02 21:34 xgzc 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题面 空间只有$64\text{MB}$!!! 题解 (据说正解是毒瘤分块套分块) 按照权值从大到小排序,对所有能够覆盖到它的区间的左端点打个标记 按照值域建一棵主席树就可以了 区间查询最大值,用$m$减去它即可 如何卡空间??? 最后以大约$63\text{MB}$的空间卡了过去。 代码 阅读全文
posted @ 2019-01-02 19:09 xgzc 阅读(305) 评论(1) 推荐(0) 编辑
摘要: 题面 天上有$n$朵云,每朵云$i$会在时间$[l_i,r_i]$出现,你有$\text C$个糖果,你可以花费$c_i$个糖果让云$i$消失,同时需要保证你最多让两朵云消失.现在有$m$个独立的询问,每次给你一个需要让阳光照$k$时间的植物,问你从时刻$0$开始,这个植物最快什么时候能长成. $n 阅读全文
posted @ 2019-01-02 16:47 xgzc 阅读(408) 评论(0) 推荐(0) 编辑