DTOJ 1552 網路小說分組(novel)

2021-08-21 06:39:45 字數 1005 閱讀 7777

【題目描述】

yk酷愛閱讀網路**,讀起來便是沒日沒夜廢寢忘題的。

yk在機房中,花了數個月閱讀完了

n本網路**,並且對

n本網路**設定了乙個喜愛值,可正可負。由於yk的u盤的容量完全被**佔據,於是她決定對**進行分組壓縮。每組**一定是要連續的,並且每組**的喜愛值之和必須非負。yk想要知道方案共有多少個。

【輸入】第1

行包含1個數n

,代表**的數目。第2

至n+1

行每行1

個正整數ai。

【輸出】

有且僅有一行,包含

1個非負整數即為方案數模

1000000009

的值。【樣例輸入】42

3-31【樣例輸出】

4【分析】

這是一道非常經典的dp。設f[i]表示以第i本**為當前組結尾的方案數,s[i]表示喜愛值的字首和,則可得出dp轉移式:

f[i]=∑(1<=j<=i且s[i]-s[j-1]>=0)f[j]。

此時效率為o(n^2),需要優化。

這個式子與最長上公升子串行的dp式有相似之處,於是就想到了用樹狀陣列來優化。首先將字首和排序,再依次插入。答案即為插入第n本書前的答案。具體操作參見**。

【**】

#includeusing namespace std;

const int mod=1000000009;

int n,t[100002],ans;

struct book b[100002];

inline int read ( void )

inline bool cmp ( const book &b1,const book &b2 )

inline void add ( int x,int y )

inline void sum ( int x,int &ans )

int main()

return puts("0");

}

20155232《網路對抗》Exp7 網路欺詐防範

本實踐的目標理解常用網路欺詐背後的原理,以提高防範意識,並提出具體防範方法。具體實踐有 1 簡單應用set工具建立冒名 1分 2 ettercap dns spoof 1分 3 結合應用兩種技術,用dns spoof引導特定訪問到冒名 1.5分 netstat tupln grep 80指令檢視80...

9 1 1 網路模型

9.1.1 osi七層模型。1.應用層 一般指應用程式,該層主要負責確定通訊物件。常用協議有ftp,http,snmp 2.表示層 資料的編碼和轉化,根據不同的應用目的將資料處理為不同格式,表現出各種副檔名。3.會話層 負責在網路中的兩個結點之間建立,維護,控制會話。提供單工,半雙工,全雙工 x,h...

0905網路模型

pid t waitpid pid t pid,int status,int options pid 1 等待程序組識別碼為 pid 絕對值的任何子程序。pid 1 等待任何子程序,相當於 wait pid 0 等待程序組識別碼與目前程序相同的任何子程序。pid 0 等待任何子程序識別碼為 pid ...