EM-LGH

摘要：这种问题的转化方式挺巧妙的. Code: 阅读全文

posted @ 2019-09-20 18:58 EM-LGH 阅读(162) 评论(0) 推荐(0) 编辑

摘要：建反图，跑一个拓扑排序dp即可. Code: 阅读全文

posted @ 2019-09-20 15:22 EM-LGH 阅读(202) 评论(0) 推荐(0) 编辑

摘要：卡了一上午常数，本地13s，可是bzoj 就是过不去~ 阅读全文

posted @ 2019-09-20 11:28 EM-LGH 阅读(153) 评论(0) 推荐(0) 编辑

摘要：题不难，但是一开始把读入看错了，调了半天qaq~ Code: 阅读全文

posted @ 2019-09-19 22:06 EM-LGH 阅读(144) 评论(0) 推荐(0) 编辑

摘要：思路比较直接. 由于 $n$ 很小，直接定义 $f[i][j]$ 表示当前在自动机中的节点 $i,$ 被覆盖串的集合为 $j$ 的方案数. 阅读全文

posted @ 2019-09-19 19:07 EM-LGH 阅读(155) 评论(0) 推荐(0) 编辑

摘要：这个没啥难的. 只保留可以转移最短路的边，然后拆点跑一个最大流即可. 阅读全文

posted @ 2019-09-19 16:42 EM-LGH 阅读(193) 评论(0) 推荐(0) 编辑

摘要：由于是无向图，所以可以枚举两个终点，跑两次最短路来更新答案. 阅读全文

posted @ 2019-09-19 14:22 EM-LGH 阅读(104) 评论(0) 推荐(0) 编辑

摘要：按照横，竖为方向跑一个最短路即可，算是水题~ 阅读全文

posted @ 2019-09-19 13:59 EM-LGH 阅读(164) 评论(0) 推荐(0) 编辑

摘要：此题卡Dijkstra... Code: 阅读全文

posted @ 2019-09-19 10:44 EM-LGH 阅读(195) 评论(0) 推荐(0) 编辑

摘要： Code: 阅读全文

posted @ 2019-09-19 08:57 EM-LGH 阅读(131) 评论(0) 推荐(0) 编辑

I'll be on my own trip I'm out ya