bzoj4050 直接模拟即可

bzoj4043 暴力dp，用把到当前能确定的大小关系表示成4个状态

bzoj4045 ……大家都会

bzoj3671 一位位判断是否可取即可

bzoj2836 sb题，一开始样例格式错了坑了我好久

bzoj1304 看出来每个点最优值都一样就没了

bzoj1499 上下左右分开做单调队列即可

bzoj2156 最短路

bzoj2022 无聊刷水

bzoj1180 lct裸题，可以离线乱搞

bzoj2433 简单dp，维护上下视线即可