该文被密码保护。 阅读全文
posted @ 2019-08-21 19:51
xukl21
阅读(1)
评论(0)
推荐(0)
摘要:
A. 小奇挖矿2 显然的O(m)dp:$f[i]=max(f[i-4],f[i-7])+a[i]$,当然你要保证i,i-4,i-7都能到达 然后我们优化,我们发现如果两点之间的距离超过18就一定能到达,所以我们把距离压缩一下 具体为什么你需要做一下NOIP2017小凯的疑惑 然后就AC了 还有一种解 阅读全文
posted @ 2019-08-21 13:55
xukl21
阅读(572)
评论(0)
推荐(0)

浙公网安备 33010602011771号