【題目描述】
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 ...