2016年8月12日
区间第k大问题 权值线段树 hdu 5249
摘要： 先说下权值线段树的概念吧 权值平均树 就是指区间维护值为这个区间内点出现次数和的线段树 用这个加权线段树 解决第k大问题就很方便了 附上吴迎学长离散化的标准代码 再说说5249吧。，。 看了下吴迎学长的代码。。 感触挺深。 自己按照思路码了一遍 库函数好用 阅读全文
posted @ 2016-08-12 14:34 猪突猛进！！！ 阅读(608) 评论(0) 推荐(0)
hdu 2844 多重背包的转化问题 以及这个dp状态的确定
摘要： 在杭电上测试了下 这里的状态转移方程有两个。，。 现在有价值val[1],val[2],…val[n]的n种硬币, 它们的数量分别为num[i]个. 然后给你一个m, 问你区间[1,m]内的所有数目, 由之前n种硬币来构造(即选取某些硬币使得这些硬币的价值和等于[1,m]区间的特定数), 最多能构造 阅读全文
posted @ 2016-08-12 10:59 猪突猛进！！！ 阅读(174) 评论(0) 推荐(0)