林伏案的博客

/* translation: 有n头牛，每头牛要么面朝前方或者面朝后方。现在可以连续驱使连续的k头牛反转。求使得所有的牛面朝前方的最小操作数 和对应的k是多少？ solution: 反转开关模型 此类模型的解法如下：首先可以遍历k，现在整个区间可以有多个长度为k的区间，而问题也就随之转化成了从这多个区间里面选择 一些需要反转的区间。进一步观察还可以发现区间的反转顺序也是无关的，对同一个

/* translation: 给出一张二维的图表，1表示该处的电灯打开，0表示该处的电灯关闭。每次关闭一盏灯会使得其相邻的上下左右四个位置的灯状态反转。 给出使得灯全灭的最小次数的方案以及对应的每个位置上的操作次数。 solution: 二维开关问题。 考虑到每次枚举左上角的灯泡，然后按照一维的开关问题求解。但是这样的话每次的状态选择就成了问题，因为上下左右四个位置都可 使得这个位置状

/* translation: 有20只碗，现在要使得它们全部变成碗口朝上的状态。至少需要多少操作步骤。 solution: 按照开关问题解，但是要从最左端和最右边分别开始求解，然后比较。 note: #：按照poj3276的解法应该就可以解出来，但是为毛在这里还得对从左和从右求解的结果比较？ 难道poj3276的解法本身就有问题？坑待填... date: 2016.11.8 */ #