摘要: 我理解的背包類問(wèn)題，大概有兩類：
(1) 在N組物品中，挑選出M個(gè)，使得某些性質(zhì)最優(yōu)。
(2) 在N組物品中，挑選出M個(gè)，求并符合某條件的方案數(shù)。  閱讀全文      摘要: 給長(zhǎng)度為n的數(shù)列，(n<1e5)。讓你求選擇沒(méi)有相同的lucky number的子序列的方法數(shù) mod 1e9+7。
  閱讀全文 聲明大小為n的一維list的方法可以是[0] * n
那么以此類推，是不是[[0] * n] * n就可以聲明二維數(shù)組了呢。
答案是否定的。

因?yàn)?[] * n和 Java的clone() 函數(shù)是一樣的，屬于"淺拷貝"。
也就是說(shuō)，[[0] * n] * n 是把 [0] * n的“指針” 拷貝了n份。也就是“引用數(shù)據(jù)類型”。
所以修改[2][3]的話，所有l(wèi)ist的第三位全都被修改了。

目前的解決方法是 [[0 for j in xrange(0,m)] for i in xrange(0,n)]      摘要: topcoder srm 561 div1  閱讀全文      摘要: 2012亞洲區(qū)成都現(xiàn)場(chǎng)賽原創(chuàng)題解  閱讀全文      摘要: 什么樣的節(jié)奏跪的最痛快，單挑的感覺(jué)....  閱讀全文      摘要: codeforces #148 (坑。。)  閱讀全文      摘要: 題目連接
http://acm.hdu.edu.cn/search.php?field=problem&key=2012%20Asia%20Tianjin%20Regional%20Contest&source=1&searchmode=source  閱讀全文 可能這學(xué)期的主要計(jì)劃就是整理一些以前學(xué)過(guò)但是沒(méi)有深入理解的知識(shí)點(diǎn)吧。

圖論：
1. 差分約束，好在學(xué)會(huì)了深搜版spfa ...
2. 網(wǎng)絡(luò)流，目前還不會(huì)ISAP和靈活運(yùn)用網(wǎng)絡(luò)流的思想。。。包括循環(huán)流，最小割的各種，和帶下界的流
3. 雙聯(lián)通分支，求割頂與橋什么的 ...
4. 最大團(tuán)/極大團(tuán)什么的...

幾何：
1. 各種基本的模板整理(二維/三維) ...
2. 二維凸包

數(shù)據(jù)結(jié)構(gòu)：
1. 動(dòng)態(tài)樹(shù)
2. 可持久化數(shù)據(jù)結(jié)構(gòu)
3. 樹(shù)狀數(shù)組

字符串：
1. KMP 與 拓展KMP
2. 后綴數(shù)據(jù)結(jié)構(gòu)

搜索：
1. 對(duì)抗搜索
2. 雙向搜索
3. DLX

DP:
1. 插頭(括號(hào)表示)
2. 概率DP ...
3. 四邊形不等式

數(shù)學(xué):
1. 模方程
2. burnside
3. 高斯消元      摘要: codeforces #147 div2  閱讀全文