Maxwei_wzj的OI世界

摘要： 测试地址：瑰丽华尔兹做法：设f(i,x,y)为第i段时间之后钢琴正好滑动到第x行第y列的最长滑动距离，很容易想到状态转移方程，按照倾斜方向分为四种情况考虑，这里只列出倾斜方向为1（向上）的情况：f(i,x,y)=max(f(i-1,x+s,y)+s)，其中s≤钢琴与当... 阅读全文

摘要： 测试地址：瑰丽华尔兹做法：设f(i,x,y)为第i段时间之后钢琴正好滑动到第x行第y列的最长滑动距离，很容易想到状态转移方程，按照倾斜方向分为四种情况考虑，这里只列出倾斜方向为1（向上）的情况：f(i,x,y)=max(f(i-1,x+s,y)+s)，其中s≤钢琴与当... 阅读全文