题意和转移就不讲了,讲讲比较 迷 的一点吧。
比赛结束之前,WA好多遍也没过,,
我开始还以为状态转移不对,或者写搓了,但是队友坚持查错,最终发现了这些有趣的地方。
目前只能怀疑和编译器有关系。
这样写是正确的,可以AC:
dp[0][0]=s[0]=='C'?1:0;
这样写是不行的,27组测试数据处会WA:
(s[0]=='C')?dp[0][0]=1:dp[0][0]=0;
还有,if{}else{}也不行,27组测试数据处会WA:
题意和转移就不讲了,讲讲比较 迷 的一点吧。
比赛结束之前,WA好多遍也没过,,
我开始还以为状态转移不对,或者写搓了,但是队友坚持查错,最终发现了这些有趣的地方。
目前只能怀疑和编译器有关系。
这样写是正确的,可以AC:
dp[0][0]=s[0]=='C'?1:0;
(s[0]=='C')?dp[0][0]=1:dp[0][0]=0;