摘要: 题解:dp[ i ][ j ][ k ]表示第i个位置,支点是j,支点左右两边的重量之差是k。当k==0时,说明这个数是Balanced Number。充分利用了回溯这个过程! 阅读全文
posted @ 2017-09-21 16:44 天之道,利而不害 阅读(194) 评论(0) 推荐(1) 编辑
摘要: 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;... 阅读全文
posted @ 2017-09-21 11:38 天之道,利而不害 阅读(998) 评论(0) 推荐(0) 编辑