竟然生日前一天poj破百,不错不错,加速前进!
poj2437 由于泥泞不重叠,所以按其实左边排个序再统计一遍即可(如果不是刚好盖满就尽量往后盖)
poj2435 细节bfs
poj2230 求欧拉回路,dfs即可
poj1330 简单的LCA
poj2458 傻×穷举
poj2459 模拟水题
poj3044 纯的单调队列,还真是少见
poj3045 按w+s排序,然后统计一遍就行了,注意风险可以是负的……
poj1952 计数的LIS,值得注意的是不同位置的相同序列算一次,加个判断即可
poj1949 水水的dp,没什么好讲的
poj2183 穷举水题
poj2386 简单floodfill没什么好说的
poj2181 求波峰波谷
poj1061 扩展欧几里得