果然是因为一直在断断续续写dp,所以还没找到感觉。
搜集了一下 LCS 型的问题。先从这里开始突破好了。uva1625就是LCS问题的变种。
周五之前解决掉!!有一本unix的厚厚的书还剩500面要看!!还写一点队列和栈的题。这周就这样吧。下周就按lrj那本书上的三角剖分和树形dp训练了。
(话说什么时候能对dp有点感觉啊。。。
HDU 1503
UVA 10723
UVA 10635
UVA 10723
UVA 531
UVA 10192
UVA 10066
UVA 10405
HDU 1087
UVA 111