摘要: 最近确实遇到许多将某个排列拍到某个值域上进行求解的问题,在此主要总结一下值域的作用。 这个值域转下标的思路主要解决相邻交换问题(位置交换或者权值交换)。 针对位置交换,我们一般就是设一个 pos 数组,pos[i] 表示 i 这个数在目标序列的位置,我们就可以知道 i~pos[i] 之间的所有位置的 阅读全文
posted @ 2019-10-16 17:37 OI_zzyy 阅读(137) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-16 10:20 OI_zzyy 阅读(7) 评论(0) 推荐(0)