NC204088 病毒擴散

2021-10-05 10:41:26 字數 864 閱讀 1420

dp動態規劃

首先考慮在一條直線上傳播的情況,容易推出:

f[t]

[n]=f[t-1]

[n]+f[t-1]

[n-1

]

由於在不同路徑上的傳播情況可以迭加,所以最終結果即為:

ans=(0,0)到(x,y)路徑數 * f[t][n]

路徑數的dp公式也易推出:

dp[x]

[y]=dp[x-1]

[y]+dp[x]

[y-1

]

ac**:

#include

#define rep(i,n) for(int i=1;i<=n;i++)

#define int long long

#define endl '\n'

using

namespace std;

const

int mod=

998244353

;int n,m,k,x,y,z;

int f[

5005][

2005];

int f2[

2005][

2005];

void

solve()

#undef int

intmain()

f2[0]

[1]=

1;rep(i,

2002

)rep

(j,2002

)int t;cin>>t;

while

(t--

)solve()

;}

nc 監聽資料 linux包之nc之nc命令

nc 1.84 22.el6.x86 64 不用系統上提供的nc版本會有所不同,其提供的引數使用方法也略有差異 nc v w 1 192.168.2.10 z 1 65535 grep succeeded 埠掃瞄 1.4 強制使用ipv4 2.6 強制使用ipv6 3.d 允許socket通訊返回d...

nc命令介紹

名字 nc 連線 監聽任意的tcp和udp。概要 nc 46ddhklnrstuuvzc i 間隔 p 源埠 s 源ip位址 t 服務型別 w 超時時間 x 協議 x 位址 埠 主機名 埠 s 詳細說明 nc netcat 的功能使用是涉及到tcp或者udp的時候。它可以開啟tcp連線,傳送udp包...

nc命令說明

一,什麼是nc nc是netcat的簡寫,因為它短小精悍 功能實用,被設計為乙個簡單 可靠的網路工具 二,nc的作用 1 實現任意tcp udp埠的偵聽,nc可以作為server以tcp或udp方式偵聽指定埠 2 埠的掃瞄,nc可以作為client發起tcp或udp連線 3 機器之間傳輸檔案 4 機...