摘要:
给你一个序列a,要你求出一个同样长的序列c满足ai∈{0,1}的情况下使得下面式子值最大 现在还有m个询问,每次修改一个ai(注意询问是互相独立的),依然是问你最大值这个题先讲讲50分,后面要加上cdq完全不会,挖... 阅读全文
摘要:
给你一个序列a,要你求出一个同样长的序列c满足ai∈{0,1}的情况下使得下面式子值最大 现在还有m个询问,每次修改一个ai(注意询问是互相独立的),依然是问你最大值这个题先讲讲50分,后面要加上cdq完全不会,挖... 阅读全文
摘要:
你获得了无限个狗剩,为此你需要一个无限长的数组来存储狗剩,这个数组要满足以下条件1. 数组仅包含1, 2, 3, ..., n2. 如果n 1)那么就有f[i]+=f[i-k-1](相当于第i位后面跟了k个1)如果有连续两位不为i则整个数组都一定被确定下来(比如233... 阅读全文
摘要:
你获得了无限个狗剩,为此你需要一个无限长的数组来存储狗剩,这个数组要满足以下条件1. 数组仅包含1, 2, 3, ..., n2. 如果n 1)那么就有f[i]+=f[i-k-1](相当于第i位后面跟了k个1)如果有连续两位不为i则整个数组都一定被确定下来(比如233... 阅读全文
摘要:
papyrus 喜欢谜题... 来解一道如何?在你面前有一个被加密了的数组,其原数组是一个等差序列,你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组papyrus 给你出的谜题就是还原出原等差序列a保证数据有解,而且因为papyrus 喜欢质数,所以... 阅读全文
摘要:
papyrus 喜欢谜题... 来解一道如何?在你面前有一个被加密了的数组,其原数组是一个等差序列,你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组papyrus 给你出的谜题就是还原出原等差序列a保证数据有解,而且因为papyrus 喜欢质数,所以... 阅读全文