2016 年 5月 24 日随笔档案 - fzmh

2016年5月24日

摘要：费用流,连下面几类边 1.s->s'，流量为n*m，费用为0，表示最多可放置n*m个士兵 2.s'->行 (1)流量为a[i]，费用为-n*m，表示必须在这一行放置a[i]个士兵。 (2)流量为n*m,费用为0，表示该行可以放置其他任意数目士兵。 3.行->列，流量为1，费用为1，表示第i行第j列放阅读全文

posted @ 2016-05-24 14:19 fzmh 阅读(150) 评论(0) 推荐(0) 编辑

[Ahoi2013]差异

摘要：后缀数组+单调栈代码阅读全文

posted @ 2016-05-24 00:22 fzmh 阅读(166) 评论(0) 推荐(0) 编辑