2019年5月11日
反转（开关问题）
摘要： 1. 对于一个特定的 K 如何求出让所有牛面朝前方的最小操作数。如果把牛的方向作为状态进行搜索的话，由于状态数有 2N 个，是无法在时限内得出答案的。 首先，交换区间反转的顺序对结果是没有影响的。此外，对同一区间进行两次以上的反转是多余的。由此，问题就转化成了求需要被反转区间的集合。先考虑一下最左端 阅读全文
posted @ 2019-05-11 17:22 莫莫君不恋爱 阅读(540) 评论(0) 推荐(0) 编辑