题解
zyx1415926
这个作者很懒,什么都没留下…
展开
-
【HEOI2012】采花
首先非常显然的 答案=颜色总数-数量为1的颜色数 如果只有一次询问: 考虑如何算颜色总数: 如果将每一个颜色在当前询问的最右边的位置赋为1,其余位置赋为0的话,是不是就是一个区间和呢? 用查询数组1表示。 考虑如何算数量为1的颜色数: 如果将每一个颜色在当前区间的位置赋为1,该颜色的前一个位置赋为-1,其余位置赋为0,是不是这又变成了一个区间和呢? 用查询数组2表示。 为什么...原创 2019-10-16 22:42:17 · 157 阅读 · 0 评论 -
【BestCoder Round #59 (div.1) B】【jzoj4693】疯狂的火神
【BestCoder Round #59 (div.1) B】疯狂的火神 题目梗概 存在n个三元组(A,B,C), 一个数 m,求一个数列 p,|p| = t使得满足以下条件: 1. ∑ti=1Cpi<=m ∑i=1tCpi<=m\ \sum_{i=1}^t C_{p_i} ∑原创 2018-09-18 22:05:25 · 211 阅读 · 0 评论