摘要: B. Inna and Nine 题意:给一个长度为1e5的数字串,如果相邻两个数相加等于9就可以把这两个数合并为9,问在9的个数最多的情况下,最后的结果有几种 思路:4545这种串如果长度为偶数,那么合并的答案是唯一的,如果45454长度为奇数的串,合并的方法有floor(len/2)+1,处理出 阅读全文
posted @ 2019-02-18 18:42 啦啦啦天啦噜 阅读(239) 评论(0) 推荐(0) 编辑