摘要： 题目1550：分糖果时间限制：1秒内存限制：32 兆特殊判题：否提交：996解决：234题目描述：给从左至右排好队的小朋友们分糖果，要求：1.每个小朋友都有一个得分，任意两个相邻的小朋友，得分较高的所得的糖果必须大于得分较低的，相等则不作要求。2.每个小朋友至少获得一个糖果。求，至少需要的糖果数。输入：输入包含多组测试数据，每组测试数据由一个整数n（1const int left=0;const int right=1;int s[100005];int f[100005][2];int c[100005];int n;int refresh(int k) //从i点向两边更新。如果用DFS. 阅读全文