你能看得出來每個數字需要幾根火柴。給你n（大於等於5小於等於500）根火柴，問能擺出幾種a-b=c，其中a b c沒有前導零的正整數。答案mod m
input 4
12 1000000007
17 1000000007
20 1000000007
147 1000000007
output：
case #1: 1
case #2: 5
case #3: 38
case #4: 815630825
#include #include #include #include #include using namespace std;
#define ll long long
const int n = 555;
ll dp[n][2][8];//使用了i個木棍，是否有進製，是否結束了
int num = ;
int main()}}
cout << "case #" << ++t << ": " << dp[n][0][7] << endl;
}return 0;
}
給你乙個圖g沒有子還，裡面包含乙個樹t，輸入時有n和節點m條邊，點是[1,n]，輸入的前n-1個邊是t，後面的m-n+1個邊是g裡面除了t其餘的邊。求最少刪幾條邊使得圖不連通，其中必須剛好有一條邊是t裡面的。
input 1
4 51 2
2 33 4
1 31 4
output：
case #1: 2
列舉每個t的邊。隨便設乙個root，然後列舉切斷這個點和父節點之間的t裡面的邊。
對於每個其餘邊，在t裡面的lca節點-2；每個節點+與他相連的其餘邊個數。
2012長春網路賽
acmicpc 解題報告彙總 1 線段樹 i a k 0 即i k a k 節點維護乙個二維陣列add,add a b c,表示該區間下標i a b的加c 那麼,update l,r,k,l k,v 這樣就可以分到子區間了 但是,這樣會爆記憶體,因為a b pragma warning disabl...
2012長春網路賽1011
hdu 4277 dfs hash三角形三邊判重 每一條邊可以由多條線段組成，判斷倆個三角形不同是至少有一條邊不等 include include include includeusing namespace std const int mm 55 const int mod 1000007 int...
2019瀋陽網賽樹形dp
2019瀋陽網路賽d題 樹形dp。一棵樹，求任意兩個點的距離之和。u v和v u算兩次。兩點之間的距離分為三類，模3等於0,1,2三類，最後輸出這三類的總和。第一種方法。直接累加。遍歷到乙個點的時候。先計算答案。答案加上所有已經遍歷過得點到他的距離之和。同時該點也要加上這個值，同時要加上數量。每次先...