原题概述有n座城池,编号为1-n,每个城池可选择 建/不建 防御关卡,同时给了m个约束,每个约束用区间[l, r]表示,代表编号l-r区间至少有1个防御关卡,问总共有多少种建造方案?输入:第一行n,m,接下来m行代表每个约束中的l, r,输出方案数对1e9+7取余结果思路代码 from functools import lru_cache MOD = 10 ** 9 + 7 modpow2 = lambda exp: pow(2, exp, MOD) n, m = map(int, input().split()) pos = sorted([tuple(map(int, input().sp...