UVALive - 7343 Design New Capital NTT 快速数论变换
题目链接感觉跟上次那个FFT的题一样,思维难度不小,但是如果做过这种套路的题应该还是很容易想到的。题目:给你n个点,然后输出n个数,第i个数表示选出i个点,使得满足原点到每个点的距离最短。注意这里的最短意思是,原点就算是迁移到其他的点,距离不会变的更短。距离指的是曼哈顿距离。首先要注意一个很显然的性质(但是我没有想到),就是,如果要满足上述条件,那么原点必须是中点。中点的定义就是:(...
原创
2019-08-19 16:13:12 ·
193 阅读 ·
0 评论