摘要:
考虑有一类限制,那么越后面的限制就越多,那么对于代价增长速度加快,看作下凸壳右部分。 其实不仅仅是费用流,其他一类限制的题目也可以这样感性理解或者打表。 对于这类题目只要是能想到要使用 wqs 二分这个做法。 阅读全文
摘要:
题传 考虑分开处理,\(f[i]\) 表示第 \(i\) 件衣服洗涤完的时刻,\(g[i]\) 为烘干。 那么我们洗完去烘干我们可以看成在洗涤的时间轴上接上了烘干,即假如要洗并烘干第 \(i\) 件,一种可行的方案最终时刻是 \(f[i]+g[i]\),考虑要使得 \(\max\{f[i]+g[p[ 阅读全文
摘要:
放置事实上等同于 2 种颜色所覆盖到的行、列集合没交。 考虑枚举 2 种颜色各自放置的行列。 \(\sum_{i,j}f[i][j]*g[i][j]*\binom{n}{i+x}*\binom{i+x}{i}*\binom{m}{j+y}*\binom{j+y}{j}\) \(f[i][j]\) 为 阅读全文