摘要: 还是经典的翻转游戏。如果是我去做的话,应该会用枚举第一层的所有可能情况,由于第一层的状态已经确定,那么下面每一层是否翻转也已经确定,就可以解出题目了。O(nm * 2^n) 网上看到了一种利用高斯消元的做法 传送门 阅读全文
posted @ 2017-08-09 14:31 xFANx 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 一道通过预处理使得无需使用lower_bound的题,最终的复杂度是O(MlogN),也算是对调和复杂度分析的一个练习吧 题意:给定不超过n(1<=n<=200000)个数,每个数介于1~1e6之间,选定两个数使得ai%aj最大 思路:对于一个值aj,我们要找到ai使ans=ai%aj最大,ans显 阅读全文
posted @ 2017-08-09 12:52 xFANx 阅读(292) 评论(0) 推荐(0) 编辑