摘要：
"我是题面" 恩，贪心，鉴定完毕。 一个物品是否放进来，取决于它是否能对答案做出贡献。 那物品i的贡献就是$w[i] r[i]$ 可是收益的减少是会叠加的 那就是$w[i] j r[i]$，j表示选择物品i后又选择的物品数量 可是我怎么知道选择i后又会选择几件物品啊 那么我们引入一个新的值$d[i] 阅读全文
摘要：
不是裸题，鉴定完毕。 "我是题面" 对于这道题，我是离线做的。。。 树状数组吧，好些点 我们可以很轻易地得到一个很显然的结论，就是关于同一个数，我们只需要记录它不超过当前区间的最后一次出现的位置即可。举例，假设一个区间为[l,5]，数字分别为1,2,3,1,4，那么无论l取几，只要包含了第4个数"1 阅读全文
摘要：
树剖，裸题，鉴定完毕。 "我是题面" 读完题，恩，树剖，裸题，没劲。 处理很简单，既然每到一个房间吃一块糖，那么就在每条路径上的每个房间放一颗糖，但是每条路径的终点也就是下一条路径的起点，在这里只能加一次，所以别忘记处理完再 1，又因为最后一个点不需要糖，所以直接每条路径的终点的糖 1即可 上代码 阅读全文
摘要：
真没有想到，这竟然会是一道NOI的原题，听RQY说，这套题是北大出的，北大脑抽认为树剖很难。。。 只恨没有早学几年OI，只A这一道题也可以出去吹自己一A了NOI原题啊 好了，梦该醒了，我们来看题 以后放链接不放题面了，洛谷题面直接拷出来总是很迷 "我是题面" 读完题，我们会发现，这道题，好像是，树剖 阅读全文