輸入一行四個整數，分別為n、m、s和t。
輸出一行為期望值，保留3位小數。
輸入輸出
解釋5 1 2 3
2.429
染色一次共有7種等概率方案（題目描述中提到），其中染2個格仔有4種，染3個格仔有3種，期望值為2*4/7+3*3/7=2.429。
資料範圍
1 ≤ s ≤ t ≤ n ≤ 1000000，0 ≤ m ≤ 1000000
題解：由於概率可加，所以我們只需要考慮每個位置被染色的概率即可。由於正著求不太容易，我們可以求每個位置不被染色的概率。具體做法：維護個字首和亂搞即可。
#include #include #include using namespace std;typedef long long ll;
typedef long double ld;
ll n,m,l,r,tot;
ld ans;
ll s[1000010];
ld pm(ld x,ll y)
return z;
}int main()
bzoj2638 黑白染色
比較蛋疼的是我們可以先染個底色，再在底色上染別的東西。由ccz大爺的題解可得。將目標狀態裡相同顏色的聯通塊縮點後，列舉起點，生成樹里的最大節點深度就是需要的次數了，如果最大深度是白色的話記得 1.1 include2 include3 include4 include5 using namespac...
BZOJ 4487 染色問題
題意 給定 n times m 的網格和 c 種顏色，要求每種顏色至少出現一次，每行每列至少有乙個格仔被染色。sol 容斥。每種顏色至少出現一次比較難限制，於是我們考慮限制顏色不出現 要求的是每種顏色至少出現一次，轉成求恰好有0種顏色不出現 設 f x 表示至少有 x 種顏色不出現，那麼答案即為 s...
BZOJ2638 黑白染色
試題描述 你有乙個 n times m 的矩形，一開始所有格仔都是白色，然後給出乙個目標狀態的矩形，有的地方是白色，有的地方是黑色，你每次可以選擇乙個連通塊 四連通塊，且不要求顏色一樣 進行染色操作 染成白色或者黑色 問最少操作次數。輸入第一行兩個數 n m 表示矩形大小。接下來n行描述目標狀態，每...