摘要：
给出一张图，点集被分为两个部分，记做 $A$ 和 $B$，每个部分有 $n$ 个点 分别记做： $A_1,A_2,...,A_n$ 和 $B_1,B_2,...,B_n$ 连边： $(A_i\rightarrow A_{i+1}),(B_i\rightarrow B_{i+1})$,容量分别为 $x 阅读全文
摘要：
题意： 有一艘船，船上有 $n$ 个旗杆，每个旗杆上有 $h_i$ 个小节。每根旗杆上会挂 $k_i$ 张帆 每个小节最多挂一个帆。在风中，帆的不同排布方式会产生不同的推动力 对于任意一张帆，他的推动力折扣等于再它后面并且和它在同一高度的帆的数目 所有帆的任意一种位置组合的推动力折扣和等于在该位置下 阅读全文