博奕遊戲，dp動規之#include <stdio.h>#include <algorithm>#define oo 2147483647using namespace std;int coin[1005];int dp[1005][1005];int dfs(int l, int r, int k) { &......(詳全文)
發表時間：2012-11-28 08:19 | 人氣：227 | 回應：0
動規作法，dp[n][m] n 個東西 m 堆。dp[n+1][j] += dp[n][j]*j (選其中一堆, j 種可能)dp[n+1][j+1] += dp[n][j] (多開一堆)#include <stdio.h>long long dp[2005][2005];int main() {&nb......(詳全文)
發表時間：2012-11-28 08:01 | 人氣：108 | 回應：0
Greedy。對價值由大排到小，依序排入理想職位，如果不足就捨棄。#include <stdio.h>#include <algorithm>using namespace std;struct ele { int idx, h;};ele A[......(詳全文)
發表時間：2012-11-27 17:45 | 人氣：89 | 回應：0
這題不算難，難是難在卡時間，很清楚地我們知道要進行矩陣連乘積，也就是 N*N 的矩陣連乘 E-S 次，最後乘上一個 N*1 的矩陣。不能直接做矩陣乘法，因為會消耗 O(N*N*N) 計算兩個 N*N 相乘。在此......(詳全文)
發表時間：2012-11-27 17:03 | 人氣：97 | 回應：0
