目录今天知识点dp每个票的使用情况，然后更新此票状态下的最优解，dp到没有票就行了dp每行的种植状态，从i-1行进行不断转移dp每行的种植状态，从i-1和i-2行进行不断转移POJ2686马车旅行思路：POJ3254玉米田思路：POJ1185：炮兵阵地思路：                前置知识：基于状态压缩下的集合操作：1.空集:                                02.只含有第i个元素的集合{i}:             13.含有全部n个元素的集合{0,1,2,....,n-1}:  (14.判断第i个元素是否属于集合S:       if(S>>i&1)