摘要: 从8月初就看到了这题,今天猛然想起来,然后把补上了 感觉是道好题啊,strong对应的是 s[i]<=s[j] && e[i]>=e[j],那么按照s从小到大排序,e从大到小排序就找到了二位偏序。 然后随便搞一搞就行了,如果s和e相同的话那就看上一个cow有多少cow比它强就行。算是树状数组比较经典 阅读全文
posted @ 2018-10-08 22:42 4397 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 【ZOJ 3209 Treasure Map】 由于exact cover模板题提交不了,舞蹈链a的第一题就是这个了。 这需要一点简单建模,但我还是先说一下模板 大家都直接用的板子,我觉得这样没什么问题,但还是自己学了一遍,手写了一遍,挺巧的是发现了一个问题。 这个是kuangbin的模板,想必大家 阅读全文
posted @ 2018-10-08 10:23 4397 阅读(454) 评论(0) 推荐(0) 编辑