本來是和毛哥組好了隊(duì)去做題的，哎，毛哥有課啊，耽誤不得。
壓力山大了ing…………
熱身賽說是去年朗訊的高級(jí)組的題目，呵呵，雖然還有一題沒有做出來，不過，還是去提交了yes了四個(gè)。。。中途網(wǎng)絡(luò)出了點(diǎn)問題，感覺華為的還是沒有經(jīng)驗(yàn)，呵呵，第一次嘛。
居然通知說高級(jí)組題目全部是英語(yǔ)，暈了，得找個(gè)翻譯啊。哈哈，王惟伊同學(xué)當(dāng)然是首選啦，不想hxj她去被打擊了^.^
惟伊同學(xué)還真是給力，哈哈，上次聯(lián)賽就輕松虐場(chǎng)，這次一起心態(tài)很好很好^
額，比賽，心態(tài)很重要哦。
5個(gè)題目，之前我就給安排了先看題目短的題目。第一個(gè)題目是巨長(zhǎng)的描述啊，果斷看其他的。
我揀了個(gè)數(shù)據(jù)比較簡(jiǎn)單的C題看了看，哎，貪心，so easy。還用上了我剛剛寫的qsort.
第一個(gè)提交就yes了，呵呵，第一個(gè)哈。應(yīng)該不超過15min吧，挺爽的。
惟伊同學(xué)給了我B題，描述完了，呵呵，dp嘛，方程一下子就出來了。寫完樣例就過了，果斷提交。返回了個(gè)NO，想到肯定是越界溢出了，int不夠。換long long，結(jié)果編譯錯(cuò)誤，哎，服務(wù)器不行啊。只有換double了，呵呵，yes了。不過開哥說double后面就不精確了，還挺不放心的，看來是想多余了。得好好研究c才行啊
興奮興奮，兩個(gè)題，不怕不被虐了。現(xiàn)在大概過去40min了吧，
然后是D題，惟伊同學(xué)說也是個(gè)dp，哈哈哈，01串計(jì)數(shù)問題，當(dāng)然dp啦。
不過這里糾結(jié)了挺久，原來腦中一開始的那個(gè)方程是有問題的，糾結(jié)的挺久。以后做dp，還是得先寫好方程和狀態(tài)表示，不要先寫代碼。
樣例過了，嘿嘿，我聰明了下，檢查了看看有沒有越界，呵呵，果然越界溢出了。果斷地?fù)Q了double。
一下yes!!哈哈，3個(gè)題目，已經(jīng)追上輝哥啦，80min過去。
惟伊同學(xué)問了問開哥，呵呵，only 1 yes，額，開哥沒發(fā)揮好。
后面就悲慘了，兩個(gè)半多小時(shí)做最后一題，bfs，那個(gè)狀態(tài)和轉(zhuǎn)移啊，一開始就沒有設(shè)計(jì)好，考慮全面，結(jié)果邊寫邊設(shè)計(jì)，自己能力還是不夠，浪費(fèi)了不少時(shí)間！后來又出問題在方向上，哎，悲慘了，bfs，dfs都應(yīng)該想想方向啊（字典序這些）。等搞定這些，就沒有剩下時(shí)間啦，最后去看發(fā)現(xiàn)自己居然隊(duì)列開小了，之前算的6！不對(duì)，應(yīng)該是7！啊，坑爹坑爹呢。。。。。。
第一題就不說了，惟伊同學(xué)都沒有搞清楚題意，主要是輸出那個(gè)表示沒有搞明白，呵呵呵，不過想想其實(shí)也是個(gè)狀態(tài)壓縮的簡(jiǎn)單題目。
5個(gè)題目，AC3個(gè)，遺憾一個(gè)。這次華為杯算是個(gè)熱身吧，省賽才是重點(diǎn)！！！
A：狀態(tài)壓縮
B:dp
C:貪心
D:dp
E：bfs（字典序）