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 機...