单调队列优化DP || [NOI2005]瑰丽华尔兹 || BZOJ 1499 || Luogu P2254
摘要：
题外话：题目极好，做题体验极差 题面：[NOI2005]瑰丽华尔兹 题解： F[t][i][j]表示第t时刻钢琴位于(i,j)时的最大路程F[t][i][j]=max(F[t-1][i][j],F[t-1][a][b]+1) (mp[i][j]可以到达，(a,b)直接到(i,j)之间没有家具，即路径 阅读全文
posted @ 2019-09-22 20:43 AlenaNuna 阅读(142) 评论(0) 推荐(0) 编辑