摘要：
DLX经典题型，被虐惨了……建一个2*N行3*N列的矩阵，行代表选择，列代表约束。前2*N列代表每个人的哪种状态，后N列保证每个人至多选一次。显然对手可以被战胜多次（重复覆盖），每个角色至多选择一次（精确覆盖）。注意事项：1.行数=∑每个人的模式数，之前我直接把行数当2*N了……但实际上也会有人只有一种模式的，也就是说实际行数小于等于2*N2.建图的时候注意：这个人不光能覆盖他所战胜的某角色的某模式，还覆盖了他自己的所有模式（因为他不用战胜自己）。之前没注意这个问题，样例全成无解了orz……3.处理精确覆盖和重复覆盖的先后顺序。如果优先处理精确覆盖，会把重复覆盖的一些行也删掉，这样前面可以重复 阅读全文
posted @ 2013-08-18 15:37
冰鸮
阅读(413)
评论(1)
推荐(0)
浙公网安备 33010602011771号