摘要:
描述: 一个$n m的矩阵,每个格子有0和1两种状态.每次可以翻一个格子,并且此格子的上下左右都要被翻。$ $目标状态应该全为0,求最少翻的次数,输出最小字典序的方案$ 这儿可就麻烦了啊,开关从一维变到了二维,不能通过确定左上角的状态往后递推 但是,我们可以枚举第一行的状态,第二行怎么翻就确定了,因 阅读全文
posted @ 2020-03-31 16:48
倾叶子佮
阅读(121)
评论(0)
推荐(0)
摘要:
描述: $ N 头牛排成了一列。每头牛或者向前或者向后。为了让所有的牛都面向前方,农夫约翰买了 一台自动转向的机器。 这个机器在购买时就必须设定一个数值 K,机器每操作一次恰好使 K 头连续的牛转向。 请求出为了让所有的牛都能面向前方需要的最少的操作次数 M 和对应的 最小的 K。 前是'F',后是 阅读全文
posted @ 2020-03-31 15:42
倾叶子佮
阅读(137)
评论(0)
推荐(0)

浙公网安备 33010602011771号