P5664 [CSP2019]Emiya 家今天的饭
Meaning
考虑一个 的矩形，位置 处权值为 。
对于所有的 行，每一行至多可以选出 个数；
对于所有的 列，如果一共选出了 个数，每一列至多可以选出 个数。
一种方案的贡献为其选取出的所有权值的乘积，即 。
P3177 [HAOI2015]树上染色
0%
咫尺远近
Nothing with me, but Forever.
考虑一个 n×m 的矩形，位置 (i,j) 处权值为 ai,j。
对于所有的 n 行，每一行至多可以选出 1 个数；
对于所有的 m 列，如果一共选出了 k 个数，每一列至多可以选出 ⌊2k⌋ 个数。
一种方案的贡献为其选取出的所有权值的乘积，即 ∏ai,j。