這是一道noip真題
主要考察了分治與記憶化搜尋
難點：
如何記錄父親節點
收穫：
可以利用區間左右端點記錄該區間的一些特殊值
這題可以一題多解：如dp，貪心，終態列舉等
主要研究貪心
難點：
如何平衡兩種決策
收穫：
當有兩種決策的時候不妨記錄兩個方案各自的值，
然後時刻取最優解
部分**：
while(--t)收穫：快速冪一定要打long long！！！
**：
#include
#define mod 1000000009
#define ll long long
ll fast(ll x,ll n)
return res;
}//貪心顯然：盡量使前面翻倍，後面不翻倍
int main()
else
printf("%lld\n",ans%mod);
return
0;}
2017 10 5 最短母串 思考記錄
這個題n 15，可以用10表示選取情況下的最優值 預處理兩個串之間的連線關係，然後列舉狀態轉移 然而這個題還要輸出方案，而且還不讓你開空間。所以只能記錄前繼動態判斷 所以十分難寫難調 碼 include include includeusing namespace std int n,i,j,k,l...
阿里做題 百度做題
阿里大概題目兩個單元 1 單選。大部分數學邏輯題 小部分程式設計基礎題 選擇題目 strlen和sizeof的用法 幾乎逢考必見 資料結構樹的遍歷，和equal的區別 排序的複雜度分析 程式設計題目 1 考察hadoop檔案讀寫過程 2 編寫乙個轉賬介面，注意條件 餘額 轉賬金額 轉賬次數 1000...
2017 10 5 清北刷題衝刺班p m
對每個聯通塊單獨考慮。每個聯通塊是乙個環套樹，樹邊拎出來可以隨意定向，記樹邊為 m，所以樹的方案數為2 m 對於環來說只有兩種方向，順時針和逆時針，記環邊為 n，所以環的方案就是 2 n 2。最後把每個聯通塊的方案乘起來即可。注意，自環無論如何定向都是環，但這並不違反環的公式，故可以不特判。incl...