摘要: 思路:呃呃 暴搜+打表 暴搜的程序::稳稳的TLE+MLE (但是我们可以用来打表) 然后我们就可以打表过了 hiahiahia可以证明最小的那个数不会超过200(怎么证明的我也不知道),然后就直接判重就好了 打表: 打表的程序:// by SiriusRen#include ... 阅读全文
posted @ 2016-08-25 23:08 SiriusRen 阅读(918) 评论(0) 推荐(0) 编辑
摘要: 思路: 肯定是要枚举断点的。。就看枚举完断点以后怎么处理了…… 1.用类似并查集的思想… f[x]=max(f[x],y)表示x和y相连(一定要注意取max,,,血的教训) 复杂度O(np) 2.猥琐思路 每回枚举完断点以后sort一遍 用左右指针扫一遍就OK.. 需要高超的卡... 阅读全文
posted @ 2016-08-25 19:03 SiriusRen 阅读(116) 评论(0) 推荐(0) 编辑