建設城市（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 #

>>阅读原文<<