摘要：
*3 or /2题目大意:有n个数,每次操作将第i个数*3或/2,得到结果必须为整数,且每次操作必须有一次为/2,求最大操作次数.一开始看很懵比,感觉肯定是思维题,对着样例猜了个结论竟然就过了大数据。。。思路:奇数只能 * 3,所以只考虑偶数.对于一个偶数,可以分解成2^n * a,显然a为奇数,那 阅读全文
摘要：
B. Light It Up 题目大意:有一盏灯，在0时刻亮起，M时刻关闭。在一些时刻有一些开关可以改变灯的状态(开-->关,关-->开)。给你一个机会再0~m任何一个时刻(不与a[i]相同)加一个开关,求灯亮着的最大时间。 显然应该把这个开关安排在任何一个a[i]的相邻位置(左边或右边),这样浪费 阅读全文