UOJ Logo Hantx的博客

博客

653B思路

2018-05-31 19:13:32 By Hantx

不像上次废话了

因为你知道N最大为6,只有36种的转换方法,所以可以BFS

因为你需要最后删减完结果为a,所以从a倒推

找出所有运算结果为a的运算符,记录个数,乘在计数器里。 然后你会发现,题目让你只能改前两个字符。 所以你再看第一个字符,找出所有的运算结果是这个字符的,先存入当前长度的累加器里(累加器是方便后面乘法),最后等到所有是这个长度算完了再乘。

就能求出结果了!!!

评论

暂无评论