摘要：
链接： http://codeforces.com/contest/366/problem/C 题意： 给出n个物品，有两个属性，问最后第一个属性的总和是第二个属性的k倍的时候，第一个属性最大是多少。 题解： 我们将物品做一个变形，重量为a[i]-b[i]*k,收益是a，那么我们只需要对重量为正的做 阅读全文
摘要：
链接： http://codeforces.com/contest/358/problem/D 题意： 给出n个数，每个数取走的贡献与相邻的数有关，如果取这个数的时候，左右的数都还没被取，那么权值为a，如果左右两个数有一个被取走了，那么权值为b，如果左右两个数都被取走了，那么权值为c，求取取走全部数 阅读全文