2023年8月20日
F. Fibonacci Additions 思维 差分
摘要： 题意：给两个长度相同的数组，给出q次操作。 a操作：对于a中的l与r，l项加上斐波那契的第一项，l+1加第二项，以此类推。 b操作：把前文中a数组改为b即可。 操作完输出yes或no，表示操作后两个数组值在模mod后是否相同。 做法：考虑斐波那契原有的性质，fn=fn-1+fn-2，所以对于a操作， 阅读全文
posted @ 2023-08-20 20:26 magic_here_tonight 阅读(20) 评论(0) 推荐(0)