nike0good

acmer oier

八月 2012

POJ 1868(等差数列)

暴力模拟无算法

POJ 1088(滑雪)

标准记忆化搜索 模板题

POJ 1830(位运算+双向DFS)

此题也可用GE做,可是我不会矩阵乘法……

POJ 1276(多重背包)

RT count 表示 第i种面额在f[j] 放的数量

HYSBZ 1048(记忆化搜索)

把一个大矩阵分割成n个矩阵,使它们的方差最小。 g[i,j,k,l,path]表示(i,j) 到 (k,l) 的矩阵分割成path个的最小方差,然后暴力搜索&#...

POJ 3352(Tarjen中Low的性质)

这题做了半天……结果发现自己缩点错了…… 言归正传,这题给了一个无向图G,求添加几条边后双连通…… 做了一上午Tarjen不对……Low就是不满足性质(后来发现...