摘要：
洛谷P1311 选择客栈 时间复杂度O(N*K) 开两个后缀和数组 a[ i ].color[ j ] 表示在i之后 （包括 i ） 有多少间 客栈是j 颜色的 以及 a[ i ].last 表示在i之后 (包括i ) 第一个小于等于 x 的 咖啡店的坐标 并且要特判一下 a[ i ].last = 阅读全文
摘要：
洛谷P1879 [USACO06NOV]玉米田Corn Fields 状压DP 需要注意的是位运算的运算等级比 == 低 阅读全文
摘要：
洛谷P1132 数字生成计划 广搜 三种操作 因为要步数最少，所以广搜 阅读全文
摘要：
洛谷P1462 通往奥格瑞玛的道路二分答案+最短路SPFA 二分交费最多的一次的钱数 然后只将符合要求的边加入图中 如果到终点的最短路大于等于血量 或者直接起点不能到达终点那么说明不符合要求 需要加大答案 时间复杂度 (log答案）* Ek 需要注意如果本来就不能到达 那么直接输出AFK 阅读全文
摘要：
洛谷P1330 封锁阳光大学dfs染色 图论 对于每一个连通块 进行单独 染色，选取两种颜色中较少的作为河蟹，加入答案需要注意本题中不一定是连通图，有可能有多个连通分量 阅读全文
摘要：
洛谷P1227 [JSOI2008]完美的对称 阅读全文
摘要：
洛谷P1165 日志分析栈 在这道题中 栈st[ i ] 表示的有点特殊 st[ i ] 表示的st[ 1 ]--st[ i ] 中最大的值 阅读全文
摘要：
洛谷P1137 旅行计划 拓扑排序 图论在拓扑排序中把每个点能够浏览的点加上去 但是这样会有重复 因为我们要求一个点向前多能浏览的点 所以我们只要求连向这个点中能向前浏览的点数最多的点这一路就是能浏览的最多的点 然后这个点就相当于是拓扑排序中使该点的入度为 0 的那个点用那个点来更新当前点就行了 阅读全文