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