好题记录

XiaoX · 2018-07-08 21:02:02 · 个人记录

P1879 [USACO06NOV]玉米田Corn Fields（基础状压DP）

P3177 [HAOI2015]树上染色 tp

P1450 [HAOI2008]硬币购物(背包+容斥)

数位dp合辑：
P4317 （第p位有cnt个1是否顶住上界的方案数）

最大子矩形合辑：
P2701 P4147 P1169 （悬线法）

P2577 ZJOI2005午餐（贪心+dp）

P2825 HEOI2016/TJOI2016游戏（拆点+二分图匹配）

P1901 发射站（单调栈）

P3119 USACO15JAN草鉴定Grass Cownoisseur（tarjan+分层图）

  注意：分层图上层也要连边！  
        这题新点的siz复制到上层点一份！
        从1走到1siz只能算一次！

P1970 花匠（状态设计+DP）

P2680运输计划（树剖+二分+树上差分）

2018.10.25 模拟赛 party（搜索+状压）

  搜索中注意观察性质可以降低复杂度  
  （排列->组合！） 枚举这一步选哪个->枚举这个选不选

P1396营救(三种写法)