摘要：
1484 种树 此版本是线性的，那么根据链表维护即可； 构建新点，点的左右分别是原整个区间的前驱及后继，再正常维护即可 注意两个版本的维护有所不同 第二个版本的维护直接将左右两点删除 1792 种树2 此版本是环 1484 1792 阅读全文
摘要：
状压的基础题吧 第一次看感觉难上天，后来嘛就。。 套路：先根据自身状态筛出可行状态，再根据地图等其他限制条件筛选适合的状态加入答案 f i,j,k 分别代表 行数，本行状态，上行状态，再累加答案即可 阅读全文
摘要：
主要路径上存在时间限制(消失) 因为数据较小(点数较小)，利用限制条件在规定时间内分别spfa,(也可用floyd) 再通过dp取最优值 阅读全文