noip2019——动态规划刷题历程

加粗的是值得总结的

从洛谷的普及题开始刷题;

背包式dp(有些技巧的)

1.p2639[USACO09OCT]Bessie的体重问题

 -p1049取模意义下01背包

技巧:重量=价值

2.金明的预算问题——很经典了

P1064 金明的预算方案

技巧:树形背包

3. P1131 [ZJOI2007]时态同步

技巧:单一表达式树上dp;

DAG式dp

 P1608 路径统计

P2081 [NOI2012]迷失游乐园(带环)(难)

noip2017逛公园

坐标式

1.万年老题

P1002 过河卒

 

2.多路dp(这个多路是说录的个数*点<=10000000(空间时间))

P1006 传纸条

P1004 方格取数

大了就是网络流了。。。

 

区间式

 

转载于:https://www.cnblogs.com/iboom/p/8805848.html

你可能感兴趣的:(noip2019——动态规划刷题历程)