- 博客(3)
- 收藏
- 关注
原创 【HEOI2012】采花
首先非常显然的 答案=颜色总数-数量为1的颜色数如果只有一次询问:考虑如何算颜色总数:如果将每一个颜色在当前询问的最右边的位置赋为1,其余位置赋为0的话,是不是就是一个区间和呢?用查询数组1表示。考虑如何算数量为1的颜色数:如果将每一个颜色在当前区间的位置赋为1,该颜色的前一个位置赋为-1,其余位置赋为0,是不是这又变成了一个区间和呢?用查询数组2表示。为什么...
2019-10-16 22:42:17 154
原创 【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 206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人