摘要: hzwer大神推荐的非常赞的介绍:http://blog.csdn.net/jarjingx/article/details/8521690简单的看了2-sat……似乎还是挺神奇的东西……等大致刷完几道题再来写总结吧!而这道题……算是2-sat的超级入门题了吧不过题目大意也是醉了:圆上顺序排列n个点... 阅读全文
posted @ 2014-12-23 21:47 Macaulish 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 依然环套树……不过那个状态转移方程好写多了……无聊写了滚动数组结果……hehe(又是一节课的牺牲)……type arr=record toward,next:longint; end;const maxm=1000000; maxn=600000;var edge:array[0..... 阅读全文
posted @ 2014-12-23 19:47 Macaulish 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 题解可以看这篇,写的很清楚……http://z55250825.blog.163.com/blog/static/150230809201412793151890/然后我的单调队列写出来竟然和他不一样……max(f[i]+f[j]+j-i)j属于[i+1,i+sum/2]的话,对于j的话,不就是ma... 阅读全文
posted @ 2014-12-23 19:13 Macaulish 阅读(203) 评论(0) 推荐(0) 编辑