摘要： 提交题意: 给了M个机器，N个糖果要被生产,每个糖果有一个Si和Ti的时间，只能在Si或者在SiM—>C1->C3, S->C2->C3->T 因为时间是一个天然的有序 他们之间的转化形成了一个 DAG 图，所以后面那个直接构造一个类似二分图#include #include #include #i... 阅读全文

摘要： 提交题意:给了n*m的网格，然后有p个重型的防御塔，能承受1次攻击，q个轻型防御塔不能接受任何攻击，然后每个防御搭会攻击他所在的行和所在的列，最后求在这个网格上放至少一个防御塔的方案数，我们枚举 选取多少个重型防御塔然后这个重型防御塔有多少是两个在一行，和两个在一列 O(P^3)的效率#includ... 阅读全文