傳送門
首先我們可以將大樓覆蓋區域給求出來。
然後，對於每乙個連續區域，我們列舉每個行人路能被覆蓋的區間。
然後差分掉，變成單點加減。
然後….就沒有了
#include
#include
#include
#include
#include
#include
#define n 1000000
using
namespace
std;
int a[10005],n,m,tot,ans;
struct datab[1005];
bool cmp(data x,data y)
}c;int main()
for (int i=-n;i<=n;i++)
c[i]+=c[i-1];
ans=-n;
for (int i=-n+1;i<=n;i++)
if (c[i]>c[ans]) ans=i;
else
if (c[i]==c[ans]&&abs(ans)>abs(i)) ans=i;
printf("%d %d\n",abs(ans),c[ans]);
}
bzoj 3456 城市規劃
題意 求n個點的無向連通圖個數 n個點不同，答案對1004535809取模 n 130000 題解 生成函式的種種神奇應用 不過這玩意真是越來越不oi了 笑 這道題首先考慮遞推公式 設f x 為結點數為x的答案 那麼用總的無向圖數減去不連通的無向圖數目就是答案 f i 2 i i 1 2 f j 2...
bzoj3456 城市規劃
time limit 40 sec memory limit 256 mb submit 342 solved 204 submit status discuss 剛剛解決完電力網路的問題,阿狸又被領導的任務給難住了.剛才說過,阿狸的國家有n個城市,現在國家需要在某些城市對之間建立一些 路線,使得整...
bzoj 3456 城市規劃
好像歐爺很久以前就考過這道題了，然而我這個幼兒園小同學到現在才寫 懶得寫題解了，寫完後找幾份好點的題解搬了 求 n 個點無標號簡單無向連通圖個數。方法1那個所謂的 麥克勞林級數 說得有點高階。其實那個式子就是指數生成函式，然後根據某些特性 當然我不會證 指數生成函式可以表示成 e 的冪。方法2 最後...