摘要: https://www.acwing.com/problem/content/1014/ 最近在复习这块。突然感觉这题也没那么难想。 和y总讲的略有出入,结果一致,但思路更自然。 联系到我们的序列切割模型,把航线看成切割。我们第一步很容易得出状态 f[i][j]表示从(值域)1~i, 1~j中选,且 阅读全文
posted @ 2024-04-25 11:45 琴忆庭 阅读(3) 评论(0) 推荐(0) 编辑