Kirai
摘要：
此文转载别人，希望自己能够做完这些题目！ 1.POJ动态规划题目列表 容易：1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276,1322, 1414, 1456, 1458, 1609, 1644, 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3264 典型RMQ，这道题被我鞭尸了三遍也是醉了…这回用新学的st算法。 st算法本身是一个区间dp，利用的性质就是相邻两个区间的最值的最值一定是这两个区间合并后的最值，这条性质决定了这个dp子问题的重叠。可以利用这个性质预处理出这张表 阅读全文
摘要：
用python写的爬虫练习，感觉比golang要好写一点。 阅读全文