技术栈
补集
惆怅客123
2 个月前
icpc
·
uva
·
final 2011
·
上下界循环费用流
·
枚举技巧
·
补集
·
优化建图
UVa1104/LA5131 Chips Challenge
本题是2011年icpc世界总决赛的D题在一个N×N(N≤40)网格里放芯片。其中一些格子已经放了芯片(用C表示),有些格子不能放(用/表示),有些空格子可以放或者不放芯片(用.表示)。还要放一些芯片(用W表示),使得第i行的总芯片个数(C和W之后)等于第i列。为了保证散热,任意行/列的芯片(包括C和W)不能超过总芯片数的A/B。