1. 吃烧饼，有n个盘子和每个盘子的烧饼数，每次选一个x(x <= n)，吃掉第1~x号盘子的一个烧饼，若第1~x号盘子中有空盘，则不能选择这个x。 假设胃无限大，问最多可以吃多少烧饼。
样例：
输入
3
2 1 3
输出：
4
这题O(n),记录一个当前最小值即可。
2. N行L列的灯，有L个开关，第i个可以控制第i列，使得该列灯状态反转（开变关，关变开）。行之间可以任意交换。问给定初始灯状态和目标灯状态，能否从初始变到目标状态，能的话最少要按几次开关。
这题我一开始题目没看清，以为只能开始的时候行互换，做完才发现错了，可是后来时间紧张就更加没思路了，求问大佬怎么做啊
全部评论
(10) 回帖