会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yohanlong
博客园
首页
新随笔
联系
订阅
管理
2017年10月23日
矩阵覆盖(DAG上的dp 或者 LIS)
摘要: 思路完全模仿lrj白书。 25题斩。 具体而言,我们发现两个矩形之间是包含关系,比如说A包含于B,我们可以认为,A可以推出B,同理若B可以推出C,则A也可以推出C。 这就好像是一个DAG,于是本题转化成了求DAG上的最长路问题。 我们只需要对于每一个点都dp一下就好了。
阅读全文
posted @ 2017-10-23 15:15 yohanlong
阅读(453)
评论(0)
推荐(0)
编辑
uva2965
摘要: 奇偶性转成xor问题 map的应用,xor到集合的映射使问题大大简化。 bitcount()的写法 中途相遇法的应用。
阅读全文
posted @ 2017-10-23 11:19 yohanlong
阅读(131)
评论(0)
推荐(0)
编辑
公告