摘要：
给定N个带权的开区间，第i个区间覆盖区间(ai,bi)，权值为wi。现在要求挑出一些区间使得总权值最大，并且满足实轴上任意一个点被覆盖不超过K次。 1<=K<=N<=200.1<=ai<bi<=100000.1<=wi<=100000. 最小费用最大流。 将所有区间端点离散化到整数1到M，每个数对应 阅读全文
摘要：
N个盒子围成一圈，第i个盒子初始时有Ai个小球，每次可以把一个小球从一个盒子移到相邻的两个盒子之一里。问最少移动多少次使得每个盒子中小球的个数不超过1。 ΣAi<=N.1<=N<=1000. 最小费用最大流。 每个盒子作为一个点。 若Ai>1则从源点向此点连一条容量为Ai，费用为0的边。 若Ai=0 阅读全文
摘要：
期望dp。 考虑问题的简化版：一个数列有n个数，每位有pi的概率为1，否则为0。求以每一位结尾的全为1的后缀长度的期望。 递推就好了。 再考虑一发：一个数列有n个数，每位有pi的概率为1，否则为0。求以每一位结尾的全为1的后缀长度的平方的期望。 平方的期望显然不等于期望的平方。但是平方的期望也是可以 阅读全文
摘要：
有m个项目和n个员工，做项目i可以获得Ai元，但是必须雇用若干指定的员工。雇用员工j需要Bj元，一旦雇用便可以参与多个项目。问最大收益。 1<=M,N<=100. 最小割。 源点向每个项目点连一条容量为项目获利的边。 每个项目点向本项目需要的所有员工点连一条容量为正无穷的边。 每个员工点向汇点连一条 阅读全文