其實我是在做hdoj-2238 機械人的舞蹈ii 的...構造好矩陣再用矩陣連乘得到結果..結果一直wa...後來發現了2232和2238的描述幾乎一模一樣..就往2232交..結果就ac了..很蛋疼啊...不清楚機械人相同和機械人不同到底有何區別...
回到這題..關鍵就是構造矩陣...這裡實際上就是要構造各個狀之間態經過一次轉移能轉化的方式數..用搜尋就能打出乙個8*8的表了...這個矩陣做n次連乘..其s[0][0]就是所需結果(這裡是預設
我的表是離線打的..其實表是秒出的..僅僅為了縮減**量~~這道題和hdoj2238的差別到底何在啊！！！？？！！
program:
#include#include#include#include#define n 8
using namespace std;
const int m[n][n]=
;struct node
h,temp,t,_2m[33];
node matrix_mul(node a,node b)
memset(t.s,0,sizeof(t.s));
for (i=0;il)
t=matrix_mul(t,_2m[p]);
l-=k;
} return t;
}void output_matrix(node h)
printf("----------------\n");
}int main()
return 0;
}
設計模式 2 23
2.工廠方法模式 工廠方法模式 參考行為模式 定義提供建立物件的方式，確保只有乙個物件被建立。意義節約資源。缺點引入了執行緒安全問題。設計 實現方法對比 實現執行緒安全 延遲載入 效能序列化 反射 餓漢式y y懶漢式 無鎖yy 懶漢式 有鎖yy 雙重檢查yy y靜態內部類yy y列舉yy y擴充套件...
223 概率統計
現象 特點概念 樣本空間s 樣本點w 複雜事件 隨機事件 分類事件間的關係 互斥事件 ab 差事件對立事件 積事件和事件 對立事件和互斥事件間關係 兩事件獨立性 定理一 事件a b獨立的充要條件 定理二推廣 計算時間的運算滿足的規律 事件的概率和頻率 概率性質 特殊的概率 定義性質 計算乘法公式 全...
2 23考試小記
上來看到第一道題第一問好像是一道很簡單的線段樹操作，看了第二問發現並沒有那麼簡單，但暴力30分還是穩得，第二題暴力也是30分，但對於正解沒想到什麼，第三題第一問明顯lct，第二問從來沒有見過類似的，貌似暴力不好得滿30分。決策了一下決定去打第一題。想了一下決定打乙個偽吉司機線段樹操作什麼的比較簡單，...