摘要: A. Vasya and Book 简单的取余运用。 B. Vova and Trophies 对于每一个$S$在的位置,二分出它的最大连续前缀$lenLeft$和最大连续后缀$lenRight$。 1. 如果除了这两块前缀以外没有别的$G$了,只需把右边的最后一个移到中间来,用$lenLeft + 阅读全文
posted @ 2019-07-31 23:56 DMoRanSky 阅读(193) 评论(0) 推荐(0) 编辑
摘要: A. Minimizing the String 很明显,贪心之比较从前往后第一个不一样的字符,所以可以从前往后考虑每一位,如果把它删除,他这一位就变成$str[i + 1]$,所以只要$str[i] str[i + 1]$,删除后一定是最优的。 cpp include include includ 阅读全文
posted @ 2019-07-31 18:29 DMoRanSky 阅读(159) 评论(0) 推荐(0) 编辑