2019年2月25日
Codeforces Round #225 (Div. 2) 题解
摘要： C. Milking cows 题意：有n头奶牛，横着占城一排，0表示奶牛的头朝左，1表示奶牛的头朝右，每只奶牛身上有无线的奶，现在需要对每只内牛挤奶，假设对奶牛i挤奶，看到这只奶牛的奶牛会流失1个奶，被挤过的奶牛不会流失，问挤完n只奶牛，最少会流失多少奶。 思路：从左向右处理ai为1的前缀和，从右 阅读全文
posted @ 2019-02-25 18:51 啦啦啦天啦噜 阅读(242) 评论(0) 推荐(0) 编辑