驚了我竟然排rank 2，鹹魚有朝一日也能翻身。1a
先留個坑
#include
#include
#include
using
namespace
std;
const
int n = 5005, m = n * 10, inf = 0x3f3f3f3f;
namespace graph
bool bfs()
}return level[t] != -1;
}int dfs(int u, int low)
if (!res) level[u] = -1;
return res;
}int solve()
return ans;
}}int dx = ;
int dy = ;
int main()
for (i = 1; i <= n; i++)
for (j = 1; j <= m; j++)
for (i = 1; i <= n; i++)
for (j = 1; j <= m; j++)
for (k = 0; k < 4; k++)
printf("%d", sum - solve());
return
0;}
submit: 103 solved: 52
小n手上有乙個n*m的方格圖，控制某乙個點要付出aij的代價，然後某個點如果被控制了，或者他周圍的所有點(上下左右)都被控制了，那麼他就算是被選擇了的。乙個點如果被選擇了，那麼可以得到bij的回報，現在請你幫小n選乙個最優的方案，使得回報-代價盡可能大。
第一行兩個正整數n,m表示方格圖的長與寬。
接下來n行每行m個整數aij表示控制的代價。
接下來n行每行m個整數bij表示選擇的回報。
乙個整數，表示最大的回報-代價(如果乙個都不控制那麼就是0)。
3 31 100 100
100 1 100
1 100 100
2 0 0
5 2 0
2 0 0
對於100%的資料，n,m<=50，aij,bij都是小於等於100的正整數。
BZOJ 3774 最優選擇
題意 小n手上有乙個n m的方格圖，控制某乙個點要付出aij的代價，然後某個點如果被控制了，或者他周圍的所有點 上下左右 都被控制了，那麼他就算是被選擇了的。乙個點如果被選擇了，那麼可以得到bij的回報，現在請你幫小n選乙個最優的方案，使得回報 代價盡可能大。一眼是最小割，然後建邊的時候就糊塗了 首...
BZOJ 3774 最優選擇 最小割
此題與 文理分科 那道題目有些類似。都是使用最小割來求解，先加上可能獲得的權值，在減掉必須捨棄的權值 最小割 文理分科是規定每個人和 s 連就是選文，和 t 連就是選理。然後如果乙個人和相鄰的人都全文就會獲得乙個權值，那麼我們就為這個權值建乙個點，讓這個點與必須同時選文的5個人連 inf 邊。這樣只...
最優選擇最小頻移鍵控（MSK）
最小頻移鍵控 msk 在數字調製中，最小頻移鍵控 msk 是一種在20世紀50年代末和60年代開發的連續相位頻移鍵控。與oqpsk類似，msk使用在正交分量之間交替的位元進行編碼，其中q分量延遲了符號週期的一半。然而，代替oqpsk使用的方波脈衝，msk將每個位編碼為半正弦波。這導致恆模數訊號 恆定...