一月上旬献给期末考试了……
下旬开始刷题
poj3277 按高度排序，区间离散化+线段树；
poj3279 仔细思考一下，每个点最多只可能打1次，确定第一行的敲击情况由每一行的上一行得出这行的敲击情况；
所以，二进制穷举第一行即可 O（2^m*mn) 注意字典顺序很坑；
poj3617 贪心即可 O（n^2)
poj3616 简单动归
poj3251 穷举
poj3187 杨辉三角+穷举，竟然过了？
poj3268 2次dij
poj3662 poj3273 很好的二分答案，一般在知道一个关键值知道就可以确定全局情况且情况符合条件与否取决于这个关键值单调变化时二分答案是个好办法（好像说的有点乱……）
poj3272 知道路i-->j通过的总数等于起点到i的方案总数*j到终点的方案总数就好做了
poj3280 简单分析一下就知道跟回文词本质是一样的，O（n^2)dp
poj3258 二分答案（话说我在想维护堆应该能行？）
poj3256 简单dfs
poj2231 排个序，然后水过
poj2393 简易贪心，到每一周判断是多买然后存合算还是在后面买合算，反正没限制存量O(n)
poj2394 简单最短路
poj2395 最小生成树的最大边，这里插一句用堆优化的prim也很不错哦；
poj3181 简单的完全背包即可，注意使用高精度
poj3039 穷举一下分母就行的水题，注意是不可约分数
poj3040 贪心，付钱先从小到大再从大到小尽量取即可