2016年9月17日
codeforces gym 100286 H - Hell on the Markets (贪心算法)
摘要： 题目链接 题意：n个数分别为a[i]，问是否存在一组对应的b[i]，b[i]=1 || b[i]=-1，使得ai*bi的n项和为0。 题解： 先证明一个结论吧，对于1≤ai≤i+1，前面ai个数一定可以凑出1~sum[i]中的任意一个数. 对于i=1显然成立，假设对于i=k结论成立，那么对于i=k+ 阅读全文
posted @ 2016-09-17 19:43 Ritchie丶 阅读(176) 评论(0) 推荐(0)