摘要: 题目链接:https://ac.nowcoder.com/acm/contest/881/I 题目大意: 给出n个点,每个点有a,b两个属性,让你从左下角到右上角划一条线,线的左边每个点的贡献是$a_{i}$,线的右边每个点的贡献是$b_{i}$,使得两部分的总和最大。即$max(\sum_{i\e 阅读全文
posted @ 2019-08-18 16:55 wuliking 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/887#question 题目大意:给一组”01“字符串,令其分割成极可能少的字符串,并且要满足每组字符串都是”完美的“。当一个字符串比它旋转后(即将字符串后面任意i位按顺序移到前面)的字符串都要小,则它是”完美的“。 阅读全文
posted @ 2019-08-18 16:41 wuliking 阅读(254) 评论(0) 推荐(0) 编辑