【反转(开关问题)】Face The Right Way
Step1 Problem原题N头牛排成了一列。每头牛头向前或向后。为了让所有的牛都面向前方,农夫约翰买了一台自动转向的机器。这个机器在购买时就必须设定一个数值K,机器每操作一次恰好使K头连续的牛转向。求让所有牛都能面向前方需要的最少操作次数M和对应的最小的K.Step2 Ideas:如果按照枚举做肯定会TLE,首先排除。交换区间翻转的顺序对结果是没有影响的。而且没有必要对...
原创
2019-06-24 20:47:56 ·
208 阅读 ·
0 评论