weixin_46494925的博客

原创 最后一轮“大工之星”部分题解

改编自南京某大学算法域。若将魔术箱看作一个函数，本题的条件即可转化为：已知函数， 且为单调递增函数，且，求。问题关键在于求出： 由题意可得，，由可知，因此。此时可以求出。之后可通过前面已求得式子得出……通过观察可以发现，……满足（实际上这个性质对于任意数皆满足(lll￢ω￢)），上述每两项之中的相邻函数值呈现出“相差为1”“相差为3”的情况交替出现的形式。故仅需用数组记录这几个特殊函数值后讨论其为相差的哪种形式即可。本题改编自，在原题的基础上增加了一维。