- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 单调队列—非负和
罗老师给大家n个数字:a1,a2,a3, .. , an。这些数字可以循环,ai, ai+1, ai+2, … , an, a1, a2, … , ai-1。显然,这样的循环有n种。现在问大家,n种中有多少种保证从第一项到任意项的和大于等于0比如3-1 1 1有三种:-1 1 11 1 -11 -1 1其中第一种第一项到第1,2,3项的和分别为: -1,
2015-12-23 12:30:19 542
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人