台部落菜得不行的sb

首先考慮dp [i] [j] 表示 i 個a j個子序列ab 時候執行算法的期望那麼轉移就是dp[i][j] = ( pa * dp [i+1][j] + pb * dp[i][i+j] ) / (pa + pb) 因爲長度可

2020-02-22 09:06:41

給一棵樹修改邊權和詢問路徑上的最大邊權樹鏈剖分把每條重鏈變成一條線段然後用線段樹來記錄每條線段查詢的時候再用lca的方法往上走直到到達同一條重鏈 #include <iostream> #include <algor

2020-02-22 09:06:41

A找出有多少獨角獸因爲範圍很小所以枚舉即可 int a,l,h; sddd(a,l,h); for(int i=0;i<=a;++i) { int leg = l - i*4;

2020-02-22 09:06:41

定義 dp[i][j] 表示最後一個在位置i 倒數第二個在j時候的代價這個複雜度是O(n*m*m)的所以需要優化轉移的時候是枚舉ijk 三個點優化實際上就是固定了中間那個點j 移動最後面的點i 往前移動i的同時用

2020-02-22 09:06:41

dp[i]表示把前i個數分成x份的最大和 pre[i]表示把前i個數分成x-1份的最大和進行m次dp #include <iostream> #include <algorithm> #include <sstream> #i

2020-02-22 09:06:41

題意：有p1個好人,p2個壞人好人只說真話壞人只說謊話給出n句某個人說某個人是真人還是壞人問是否存在好人和壞人方案的唯一解有的話則升序輸出好人先用一個帶權並查集維護一個聯通塊內的關係然後dp[i][j]

2020-02-22 09:06:41

用dpijkl記錄每個狀態的子序列最大長度 i,j,k,l表示以c,h,e,f結尾的合法子序列個數因爲k<=32所以每個最多只需要記錄到32 假如當前f結尾的合法子序列個數=K 那麼後面的f都得刪掉 #include <i

2020-02-22 09:06:41

考慮一串相鄰的關係設f[i]爲有i個人的時候最多剩下的人那麼轉移就爲 f[ i ] = max( f[ i ] , min ( f[ i-j ] + f[ j-1 ] , f[ i-j-1 ] + f[ j ])( j<

2020-02-22 09:06:41

http://codeforces.com/problemset/problem/955/C 假設p=2 那麼底數範圍是1~1e9 假設p>=3 那麼底數範圍是1~1e6 並且後面的數的power會遞增得越來越快所以可以考

2020-02-22 09:06:41

求一棵樹上的聯通子圖使得其所有節點權值和最大樹形dp dp[u]表示這個結點爲根的最大權聯通子圖轉移爲dp[u] = val[u] + sum( max(0,dp[v]) ) 假如選兒子節點的貢獻爲負則不選 #inclu

2020-02-22 09:06:41

http://codeforces.com/gym/101532/problem/E meet in the middle 分成兩份然後後一份最終得到的A需要得到X時的B A*B = X mod (1e9+7) B = X*

2020-02-22 09:06:41

https://www.nowcoder.com/acm/contest/35/B 轉成前綴和的話假設以i爲首那就是要求ai^a(i+L) + …… + ai^ a(i+R) 假如ai的某個位上x 對區間上的這個位求一下1^x的

2020-02-22 09:06:41

找出兩個序列的最長公共子序列因爲每個序列中每個數只出現一次所以可以先記錄每個數字在第一個序列中出現的位置再把第二個序列的數字換成這個數字在第一個序列中出現的位置這樣求一個最長上升子序列就是答案 #include <i

2020-02-22 09:06:41

"Version: 1.0 by momodi@whuacm "Modified by [email protected] source $VIMRUNTIME/mswin.vim behave mswin imap <c

2019-05-08 21:54:50

http://codeforces.com/contest/1101/problem/F 容易發現對於每種起點終點組合的種類數很少所以考慮對於不同組合的最優答案用dp[ i ][ j ][ k ] 記錄對於一個起點 i 到終點 j

2019-01-12 21:44:16