题解|#E. Sending a Sequence Over the Network# codeforces round 826
这个题的原问题是,从1~n有没有一个正确的序列划分,可以缩小为子问题,从1~i有没有正确的序列划分,由于子问题和原问题的求解方式一样,且原问题需要由子问题推来,这就说明了这个题需要用动态规划来求解(不过蒟蒻一开始也没想到动态规划,还是太菜了)。2、当i为起始时,要判断会不会越界,然后如果前**i-1**长度的区间能被正确划分,那么前**i+a[i]**长度的区间也能被正确划分。考虑递推方程怎么写,由于只用判断整体区间划分能否正确,所以设一个一维bool数组即可,
原创
2023-12-14 10:23:13 ·
25 阅读 ·
0 评论