摘要: 题面 F比较友善(相较于E),我们发现如果i和j是满足条件的两个下标,那么: a[i]-2*b[i] + a[j]-2*b[j] >=0 或者 b[i]-2*a[i] + b[j]-2*a[j] >=0。 又因为两个条件不可能同时成立(你把左边式子的不等号左边全移到右边试试),所以我们可以分开算两种 阅读全文
posted @ 2019-07-29 18:52 蒟蒻JHY 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题面 这个题暴好啊,考了很多东西。 首先设f(x)为离终点还有x步要走的期望步数,我们可以发现 : 1.x>=k时,x可以转移到的点的下标都<x。 2.x<k时,则可能走回到x或者下标更大的点。 因为k特别小,所以我们可以把 f(0) (显然是0),f(1),f(2),.....,f(k-1) 暴力 阅读全文
posted @ 2019-07-29 17:52 蒟蒻JHY 阅读(193) 评论(0) 推荐(0) 编辑