qq_45009738的博客

原创 小a与星际探索

小a无法从低能量星球飞往高能量星球，小a的飞行路径必定是单调递减的，可以先进行从大到小的排序，并且能量只在a[1]~a[n]的范围内，其中1号星球和n号星球必定经过，可令ans初始值为a[1]^a[n]，其余能量在a[1]~a[n]范围内的加入线性基，通过线性基找最大值求得最后的结果。如果不止1个星球，如果n号星球的能量>=1号星球的能量，小a必不能到达n号星球，直接输出-1。如果n号星球的能量<1号星球的能量，那么1号星球到n号星球必定有办法使得最后的能量＞0，例如直接从1号星球飞往n号星球。