2019年8月21日
HZOI20190821模拟28题面
该文被密码保护。 阅读全文
posted @ 2019-08-21 19:51 xukl21 阅读(1) 评论(0) 推荐(0) 编辑
HZOI20190820模拟27题解
摘要： 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 阅读(568) 评论(0) 推荐(0) 编辑