题意:1-n的数字,大的在小的后面,以这种规则已经形成的几个串,现在要转为一个串,可用的操作是在末尾拆或添加,问要操作几次? 模拟了很久还是失败,看题解才知道是数学.看来这种只要结果的题,模拟很不合算. 设结果为res,res先为0,看1在的那个串,在后一位不等于前一位加1的地方断开.res+=剩下数量*2,因为剩下的都要拆掉,然后在某个时刻再装上去.对于其他的串,res+=(串长度-1)*2+1,因为最前面的数字不用拆,只要装. 乱码: #pragma comment(linker,"/STA…