題目傳送
用貪心的思想，先將行全部消滅，在判斷列有多少，和b比較一下。
每一行可以消或不消，列舉2^n。
#include
#include
#include
using
namespace std;
const
int maxm =
1e5+5;
int n, m, a, b, flag;
char map[30]
[maxm]
;int vis[30]
;//判斷該行是否消滅
bool
cheak()
}return b >= st.
size()
;}void
dfs(
int u,
int k)
vis[u]=1
;dfs
(u +
1, k +1)
;//消
vis[u]=0
;dfs
(u +
1, k)
;//不消
}int
main
(void
)return0;
}
膜法記錄（牛客小白月賽23 A，子集字首和）
中文題 由於 n 只有 20，考慮二進位制列舉操作的行 因此我們只需預處理出對行進行 i 操作後，零列的個數，記為 cnt i 先求出列狀態為 i 的列的個數，記為 cnt2 i 中.那麼 cnt i sum cnt2 i 的子集 例如求出列狀態數 cnt2 00 cnt2 01 cnt2 10 c...
二進位制列舉 思維 牛客小白月賽23 A題 膜法記錄
題目描述 牛牛最近在玩一款叫做 膜法記錄 的遊戲，這個遊戲的機制是這樣的 在一局遊戲中，所有的敵人都排布在乙個 n 行 m 列的網格中，牛牛指揮著他的魔法少女對敵人進行攻擊。攻擊有兩種型別 行blast，列blast 行blast能消滅一整行的敵人，列blast能消滅一整列的敵人 牛牛總共能夠釋放 ...
牛客小白月賽23 G 樹上求和 題解（貪心）
其實這題自己有思路了，但是最後沒寫 卻去看了題解實屬不該。這題其實和周賽的一題很相似都是求貢獻 相似的周賽題 此題需要從算貢獻的角度思考，對於每條邊對答案的貢獻，等於其左邊子樹結點個數 右邊子樹結點個數 邊長。因此我們先隨便從一點dfs，預處理出每個子樹的結點個數。再遍歷所有的邊。把左邊子樹結點個數...