摘要:
题解:dp[ i ][ j ][ k ]表示第i个位置,支点是j,支点左右两边的重量之差是k。当k==0时,说明这个数是Balanced Number。充分利用了回溯这个过程! 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn=1e4+5; 8 9 int A,B,sum; 10 int num[40],dp[40][maxn]; 11 12 int F(int x){ 13 if(x==0) return 0;... 阅读全文