建设城市（city） （容斥）

放在了考试T1html 发现70分的DP很水啊，f[i][j]为当前位置是i分配了j个队的方案ios 咱们用前缀和统计，在将i删去，j倒序枚举，就能够删掉一维（也能够滚动数组滚起来）数组 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<string> 6 #

>>阅读原文<<