整齐的艾萨克

摘要： A. 【例题1】订货问题 由源点向每个月份连边，容量 \(+\infin\)，费用 \(d_i\)；由每个月份向汇点连边，容量 \(U_i\)，费用 \(0\)；由每个月份向下个月连边，容量 \(+\infin\)，费用 \(m\)，跑最小费用最大流即可。 #include <iostream> # 阅读全文

摘要： 赛时 A B C 略 D 一开始直接做的，发现空间可能会炸掉，之后意识到可以用类似链表的方式实现。 E 期望 DP，非常豪赤。 发现只需要把所有数字排序依次计算即可，具体地，对于一个数，求出没摇到排它前面的任何一个数字的概率，再算出它的贡献即可。 写了写发现第三个样例没过，自己搓了组数据发现不对。调 阅读全文