計蒜客 31436 提高水平 狀壓DP

作為一名車手，為了提高自身的姿勢水平，平時的練習是必不可少的。小 j 每天的訓練包含 $n$ 個訓練專案，他會按照某個順序依次練習這些專案。出於一些玄妙的原因，訓練的效果跟專案的順序有著很大關係。當專案 $i$ 被安排在專案 $j$ 之前進行訓練，小 j 會獲得 $a_$ 的熟練度，否則他會獲得 $a_$ 的熟練度。為了使訓練效果盡可能好，小 j 希望這 $\frac2$ 對專案的熟練度之和達到最大。請你幫助小 j 確定訓練的順序，使得他獲得的總熟練度盡可能大。

輸入格式

輸入第一行包含乙個正整數 $n$。接下來 $n$ 行每行包含 $n$ 個整數，其中第 $i+1$ 行的第 $j$ 個數表示 $a_$，保證 $a_=0$

輸出格式

輸出乙個整數表示最大總熟練度。

資料規模

對於 40% 的資料：$n \leq 8$；

對於 70% 的資料：$n \leq 15$；

對於 100% 的資料：$n\leq 20,0\leq a_ \leq 10000$；

輸出時每行末尾的多餘空格，不影響答案正確性

要求使用「檔案輸入輸出」的方式解題，輸入檔案為 proficiency.in，輸出檔案為 proficiency.out

樣例輸入

30 2 4

3 0 2

1 3 0

樣例輸出

9題目**

計蒜客 noip 提高組模擬競賽第一試

題解：狀壓dp水題。

時間複雜度 $o(2^n n^2)$

ac**：

#includeusing

namespace
std;
const
int maxn=21
;int
n,a[maxn][maxn];
int dp[1

}cout
<1
<1]<}

元素移除 計蒜客水題

給定乙個陣列和乙個數 該數不一定在陣列中 從陣列裡刪掉這個數字，返回剩下的陣列長度。如 a a 1,2,3,4,5，要刪除數字 33，那麼返回陣列長度為 44。親愛的小夥伴們，題目是不是很簡單呢？其中，n代表陣列長度，elem代表要刪掉的元素。第一行輸入乙個數 n 1 leq n leq 100 n...

計蒜客2019 12提高組月賽

這道題目考察的主要是貪心的構造方法，唯一的難點就在於奇數的特殊處理 所以可以得到期望數量為 直接求個4的逆元一乘就做出來了 這道題目其實是樹上差分很常見的乙個思路 拆邊 想要快速的計算一些邊的和，我們把題目中的幸運邊在兩個點上 v，在兩點之間的路徑 v即可 然後就運用樹上差分實現求點權和邊權的和 i...

計蒜客 2019計蒜之道D

題意 現在給定你乙個字串 s ss 以及乙個整數 k kk，請求出 s ss的字典序最小的長度為 k kk的子串行。資料範圍 0 s 5000000 00 s 5000 000 樣例輸入 helloworld 5樣例輸出 ellld思路 假如我們先不考慮長度為k的限制我們應當怎麼做？我們以樣例為例子...