2017年8月15日

概率问题

摘要: 对于关系图是无环的,递推。 对于关系图是有环的,高斯消元 阅读全文

posted @ 2017-08-15 23:29 poler 阅读(126) 评论(0) 推荐(0)

HDU1814 Peaceful Commission 2SAT

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1814 输出最小字典序。 阅读全文

posted @ 2017-08-15 20:23 poler 阅读(146) 评论(0) 推荐(0)

gym101201H

摘要: https://vjudge.net/contest/179241#problem/H 区间覆盖问题。 给k个闭区间,问最大不重叠覆盖长度 dp,离散化。 阅读全文

posted @ 2017-08-15 20:22 poler 阅读(195) 评论(0) 推荐(0)

gym101201

摘要: 建立矛盾边,2-SAT 阅读全文

posted @ 2017-08-15 20:13 poler 阅读(228) 评论(0) 推荐(0)

导航