angry birds是芬蘭公司rovio mobile推出的一款益智遊戲。我正在玩的是android版（還沒有全部通關）。維基上有相關的關卡設定和設計意圖的介紹，我就不複製了。我覺得android上好玩的遊戲比較少，最喜歡的可能是切水果和這個了。美中不足的是android版執行起來不太流暢，不過好在沒有出現過記憶體溢位或崩潰的情況，所以我還是比較滿意的。
我覺得angry birds的平衡性比較好，有些關卡可以很容易過，而有些關卡要思考很久（難的關卡的次序不一定排在後面），而且一些角色有特殊的技能（反倒是那只紅色的小鳥貌似是最弱的）。可能只有觸碰屏才能發揮此類遊戲的威力，以前在flash上玩過類似的遊戲（好像是攻城之類題材）不流行應該是因為這個原因。
angry birds比較耐玩，和泡泡龍有點像，不過泡泡龍是限制時間的，而angry birds不限制。
憤怒的小鳥
對於每兩隻豬，只要他們的橫座標不一樣，就會有一條經過原點的二次函式y ax2 bx同時經過這兩隻豬，那麼這時就是解二元一次方程的時候了，設第一只豬的座標為 x1,y1 第二隻豬的座標為 x2,y2 y1 ax1 2 bx 1 y2 ax2 2 bx 2 化為 b y 1 ax 12x1 y2 ax2...
憤怒的小鳥
qaq 狀壓dp 1表示小鳥打掉了，0表示沒打掉。dp s 表示到s狀態最少需要幾步。怎麼列舉a,b。因為c 0，只需兩隻豬即可確定一條曲線。boom i j 表示i豬和j豬確定的曲線可以打掉的豬。關於轉移 列舉狀態s中第一只沒有打掉的小豬，固定i，列舉j即可 注意初始化 include inclu...
憤怒的小鳥
憤怒的小鳥 這道題目不是一道sb的狀壓嗎。我們設f i f i f i 表示射擊狀態是i ii，最少用了多少直線。i ii的第j jj位為1 11表示射擊這個位置。然後對於每個直線跑揹包。時間複雜度 o t n22n o tn 22 n o tn22 n 但是其實有更快做法，限制i ii只能被包含最...