2022年6月27日
矩阵取数游戏
摘要： 一道很简单的区间dp，竟然是道蓝 赶快去水积分吧 读题后不难发现，不同行的取数决策并不影响其它行的答案，因此我们dp时只要搞出每行的最大值，加起来就是答案了 对于每一行，我们只可以取行头或者行末，取完后剩下的数必定还是一段连续区间，且很容易通过大区间的答案推出小区间答案，是区间dp没错了 不妨设$d 阅读全文
posted @ 2022-06-27 16:35 羊扬羊 阅读(197) 评论(0) 推荐(0)