專業找水題 狀壓dp最水題，沒有之一

題目鏈結

現在**能力沒上公升，倒是越來越會找水題了（比例題還水的裸題你值得擁有）

這**不是針對競賽的，所以時空限制都很寬鬆

然後就讓我水過去了

對於每個點，包括自己的前m個元素是否取都是一種狀態，所以狀壓一下（才1024不要慫）

1 #include 2

intn,m,q;
3int a[1001];4
int dp[1001][2000];5
int max(int a,int b)
6int
main()723
int ans=0;24
for(int j=0;j<=add<<1;j++)
25 ans=max(ans,dp[n][j]);
26 printf("%d"
,ans);
27return0;
28 }

先用這道題熟悉一下狀壓的套路吧，到時候還要補輪廓線= =

除錯要點：

1.位運算

2.位運算

3.位運算

（其實就是所有左移右移都要加括號，為了這玩意兒我爆了n發oj）

Most Powerful（狀壓DP水題）

自己翻譯，注意每次碰撞是兩個中的乙個消失，並不是兩個都消失 dp i 表示i這個狀態最大的能量是多少，三重for迴圈列舉 ac 1 include2 using namespace std 3 define ll long long 4 define inf 0x3f3f3f3f 5 define ...

DP 水題小結

note 雖然叫做水題，但其實也不簡單。1.jzoj 5220 c 一道兩個字串的dp。這樣的題，一般是o n2 的時間複雜度。它的階段一般是兩個串取前i，j個字元的答案，時常還需要根據題意加一些附加的狀態。這種問題的決策往往也很簡單 決策很簡單不代表很好想到轉移 一般的思路是從a i b j 和a...

暴力找數字水題

這是一道大水題吧，無腦送分。但當時比賽時候卻沒做出來，今天又看了試著做了下，結果一下子答案就對了。開心的不得了。題目大意好理解，找出 n,m 區間內含有4或者38的數字，看總共有多少。當時做的時候寫了好長好長，不知道 怎麼處理既含有38又含有4的數字，今天可能靈氣十足，幾乎沒有思考，直接就寫出了處理...