2014年9月24日
poj3061 Subsequence&&poj3320 Jessica's Reading Problem(尺取法)
摘要： 这两道题都是用的尺取法。尺取法是《挑战程序设计竞赛》里讲的一种常用技巧。就是O（n）的扫一遍数组，扫完了答案也就出来了，这过程中要求问题具有这样的性质：头指针向前走（s++）以后，尾指针（t）要么不动要么也往前走。满足这种特点的就可以考虑尺取法。poj3061 比较简单，也可以用二分做，时间复杂度O... 阅读全文
posted @ 2014-09-24 23:12 周洋 阅读(189) 评论(0) 推荐(0) 编辑