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

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