摘要：
最优情况不可能跨过一种灯泡，为什么？ 因为如果A换成C是划算的那么如果A换成B是不划算的那么可以将A和B都换成C，肯定是划算的= =然后就是简单DP了。#include #include #include #include #include #include #include #include #i... 阅读全文
摘要：
背包可行性 有点SB，wa了好几发#include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文
摘要：
DP，对于输出字典序最小方案直接反着递推就好了。#include #include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
摘要：
双调欧几里得问题，复习一下。。把所有的点按照x排序，设计状态f(i,j)表示走在前面的那个走到了i点，后面那个在j点，所需的最小，那么转移显而易见。f(i,j) = min(f(i - 1,j) + dist(i,i - 1), f(i,i - 1) + dist(i,j))直接顺着推过去可能好理解... 阅读全文
摘要：
简单DAG，每个状态有三种决策，原地傻等，上往左开的车，上往右开的车。#include #include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文