摘要: 【题目分析】 首先,这个e[i]是在a[i]~b[i]的,而且要{c[i]*e[i]}为0,{d[i]*e[i]}最大。 我们把a[i]~b[i]这个区间向左平移a[i]个单位,于是这个区间就变成了0~b[i]-a[i],假设b1[i]=b[i]-a[i],此时的e1[i]=e[i]-a[i](也就 阅读全文
posted @ 2016-11-10 19:22 [lemon] 阅读(249) 评论(4) 推荐(0) 编辑
摘要: 【题目分析】 首先按照题目给出的样例想到只要每个物品的价格都用能够合成他的两个物品来更新,一边读入一边更新就好了,后来又发现如果出现这样的情况:1 2 3在2 5 6 的前面,那我们就需要先更新2在更新1.对吧就这样我就用了dfs然后完美爆栈75分,当然在这之前我还考虑到了如果一个物品可以被多个物品 阅读全文
posted @ 2016-11-10 17:29 [lemon] 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 【题目分析】 二分答案?smg,我太弱了 阅读全文
posted @ 2016-11-10 14:42 [lemon] 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 【题目分析】 JustPenz:我们假设n>m(不大于就交换),那最多能摆m个,所以会有(n-m)个空白,我们把这些空白插入到n中,答案就是C(n,n-m)=C(n,m);数据范围比较大,我们就要用到质因数分解 阅读全文
posted @ 2016-11-10 14:16 [lemon] 阅读(129) 评论(0) 推荐(0) 编辑
……