摘要: 这道题对于一类题都有一个通用思路:反向递减序列即为正向字典序。 对于逆向思维的题还要多做才能培养这种对于逆向思维的感觉。 想到这种方法之后,就很简单了。 因为n×m不会炸,所以反向LIS叠一个贪心就能过了。 直接甩题目&代码 Description 对于一个给定的S={a1,a2,a3,…,an}, 阅读全文
posted @ 2016-10-28 13:06 PencilWang 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 个人觉得这道题对于位运算的加深理解很有意义 根据题目所说,我们要求出一个在给定范围里的自变量,使得最终结果最大。 那么因为这道题是针对于位运算的,所以可以想到用对于位运算取极限情况,即对于“0”和“(2^bit)-1”这两种情况判断,然后即可以得到每一位在这几种操作之后的所有情况,然后根据合适的情况 阅读全文
posted @ 2016-10-28 01:42 PencilWang 阅读(275) 评论(0) 推荐(0) 编辑