POJ 1341 The Strongest Subchains 笔记

阅读: 评论:0

POJ 1341 The Strongest Subchains 笔记

POJ 1341 The Strongest Subchains 笔记

给出N,a1,a2,a3,M,s1,s2,s3,e1,e2,e3。N元数组A,A[i] = (a1*i *i + a2*i + a3) mod 9973 。M元数组S,S[i] = (s1*i*i+ s2*i + s3) mod (N/2) 。M元数组E,E[i] = S[i] + [(e1*i*i+ e2*i + e3) mod (N/2)]。M元数组R,R[i] = min{A[S[i]], A[S[i] + 1], ... , A[E[i]]} 。求最小的 j 值使 R[j] = max{R[0], R[1], R[2], . . . , R[M − 1]}。



本文发布于:2024-02-03 00:11:09,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/170689026547376.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:笔记   POJ   Subchains   Strongest
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23