洛谷总结(持续更新)
本篇blog按照题号顺序排序(带*号的为推荐题目)
P1245 电话号码
爆搜+dp..(此题多年前spj有bug......)
P1248 加工生产调度*
idea+贪心
P1275 魔板*
idea+爆搜
P1823 [COI2007] Patrik 音乐会的等待*
二分+单调栈
P1849 [USACO12MAR]拖拉机Tractor
idea+bfs/spfa
P2071 座位安排
二分图最大匹配
P2798 爆弹虐场*
二分答案+并查集check/边双最小生成树/贪心。。。
P3005 [USACO10DEC]槽的游戏The Trough Game
高斯消元? 网上好像并没有这么做的。。。(爆搜可过)
P3743 kotori的设备
二分答案 稍带idea。
P4753 River Jumping*
idea+模拟+贪心