04 2024 档案

友好城市

摘要：https://www.acwing.com/problem/content/1014/ 最近在复习这块。突然感觉这题也没那么难想。和y总讲的略有出入，结果一致，但思路更自然。联系到我们的序列切割模型，把航线看成切割。我们第一步很容易得出状态 f[i][j]表示从（值域）1~i, 1~j中选，且阅读全文

posted @ 2024-04-25 11:45 hhhhhua 阅读(11) 评论(0) 推荐(0) 编辑