被3整除的子序列(动态规划)
摘要：解题思路:建立dp[i][j],代表以i结尾，余数是j的所有子序列，
转移方程:dp[i][k]=∑dp[j][w];(if(w+s[i])%3==k)
dp[i][k]……
被3整除的子序列-题解(C++代码)只做最好的思路！
子序列这一类的问题通常都是靠dp来解决，这题也不意外，但dp真的挺考验人的，在自己思考无果后，学习了大神网友的代码（这个代码真的漂亮！）后自己码了一遍，代码如下：```cpp#includeusingnamespacestd;longlongdp[60][2][3],
被3整除的子序列-题解(C++代码)
```cpp#includeusingnamespacestd;typedeflonglongLL;constintMOD=1e9+7;LLdp[60][2][3],a[60];chars[60];intmain(){scanf("%s",s+1);intlen=strlen(s+1);for(int