Id1828
TitleMath is so simple
Tagsbig integer
inclusion–exclusion principle
bitmasks
combinatorics
Brief solution使用二进制位表示集合。dp[mask]表示mask对应的变量不合法时的方案数,于是dp[mask]可以换为mask对应变量都为最大值加1时的问题,进而求解。利用容斥原理得到原问题的解。
time usage:0.999762