摘要：
dfs+记忆化搜索，白书上给了一种很神的存答案的方式，要同时保存两个值，可以将一个值乘以一个大整数加上另外一个。具体状态转移见注释#include #include #include #include #include #include #include #include #include #inc... 阅读全文
摘要：
感觉白书上的做法很神！首先状压表示电脑之间的联通关系，然后预处理出所有关闭电脑的组合达到的状态，然后枚举每个状态并且枚举每个状态的所有子集，之后无脑递推就木有了。关于枚举一个状态所有子集的小技巧：假设当前状态是S0有for s = s0; s != 0; s = (s - 1) & s0#inclu... 阅读全文