2018年2月7日
CodeForces - 805D Minimum number of steps
摘要： 题目大意:把一个串里的ab改为bba,求最少改几次就没有ab了 具体思路:可以把一次操作看成把a放到b右边,再增加一个b,要求把所有的a都移到b右边 发现1个a过一个b要1次操作 2个a过一个b要1+2次操作 3个a过一个b要1+2+4次操作 那么搞个前缀和优化就可以算答案啦 AC代码 阅读全文
posted @ 2018-02-07 20:57 橙子用户 阅读(91) 评论(0) 推荐(0) 编辑