bzoj4050 直接模拟即可
bzoj4043 暴力dp，用把到当前能确定的大小关系表示成4个状态
bzoj4045 ……大家都会
bzoj3671 一位位判断是否可取即可
bzoj2836 sb题，一开始样例格式错了坑了我好久
bzoj1304 看出来每个点最优值都一样就没了
bzoj1499 上下左右分开做单调队列即可
bzoj2156 最短路
bzoj2022 无聊刷水
bzoj1180 lct裸题，可以离线乱搞
bzoj2433 简单dp，维护上下视线即可