2018年暑假ACM个人训练题9（动态规划）解题报告

Posted 2020-12-24 若有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。

                                          

A：m段最大字段和问题

https://www.cnblogs.com/yinbiao/p/9314528.html

 

B：map的使用（根本就不是dp！！！）

https://www.cnblogs.com/yinbiao/p/9314605.html

 

C：裸LIS问题

https://www.cnblogs.com/yinbiao/p/9150889.html

 

D：状态压缩dp（还没有弄清楚）

。。。。。

 

E：裸LIS问题

https://www.cnblogs.com/yinbiao/p/9068870.html

 

F:裸完全背包问题

https://www.cnblogs.com/yinbiao/p/9093017.html

 

G：加掩饰的数字三角形

https://www.cnblogs.com/yinbiao/p/9157535.html

 

H：普通dp

https://www.cnblogs.com/yinbiao/p/9347937.html

 

I：贪心或者dp

https://www.cnblogs.com/yinbiao/p/9073852.html

 

J:两个属性值的LIS

https://www.cnblogs.com/yinbiao/p/9347954.html

 

K：还没有搞懂呃

 

L:裸LCS问题

https://www.cnblogs.com/yinbiao/p/9347975.html

 

M：也还没有搞懂呃，好惭愧啊

 

N：裸LIS

https://www.cnblogs.com/yinbiao/p/9347993.html

 

O：区间dp

https://www.cnblogs.com/yinbiao/p/9348004.html

 

P：记忆化搜索

https://www.cnblogs.com/yinbiao/p/9348040.html

 

Q：对称矩阵（不知道是什么dp）

https://www.cnblogs.com/yinbiao/p/9343501.html

 

R：加掩饰的LIS

https://www.cnblogs.com/yinbiao/p/9348097.html

 

S：不知道是什么dp，但是个理解dp思想的好例子

https://www.cnblogs.com/yinbiao/p/9345700.html