第一题:1065
原来代码:(无)
之所以原来没有提交这道题,是因为看到这道题的所有字符串需要字符单调递增才能计数,当时不知道怎样让字符单调递增,就没做这道题。
今天看到了sunxiyue的代码,才发现:这道题在输入前用初始化绝对是最好的方法!
AC代码:
红框部分即初始化。
这道题错在思路太窄,没想到初始化的方法。
第二题:1075
原来代码:
普及组网站上又有同样一道题,当时通过了,代码:
可以看到代码非常长,明显还有更好的解法。
后来数据结构网站上又有一道大体相同的题怎么原题出现这么多次,这次没过,因为这道题数据限制是n<=60000,所以运行错误了。
代码:
可以发现用这个代码去提交入门组这道题会比用普及组代码提交好很多。
今天看到大家的代码,发现这个就是求第n项卡特兰数,于是我把公式背过,并用这样的代码提交了一遍,果然通过了。
AC代码: