_随心所欲_

摘要： 思路：dp[i][j][k]:表示以j为支点时两边和为k的个数注意去掉0，00，000……等。代码如下： 1 #include 2 #include 3 #include 4 #define ll __int64 5 using namespace std; 6 int bit[20]; 7 ll dp[20][20][2000]; 8 ll dfs(int pos,int pre,int o,bool f) 9 {10 if(pos==-1) return pre==0;11 if(!f&&dp[pos][o][pre]!=-1) return dp[pos][o][pre] 阅读全文