阅读背景:

建设城市(city)(容斥)

来源:互联网 

放在了测验T1

发明70分的DP很水啊,f[i][j]为当前地位是i分配了j个队的计划

我们用前缀和统计,在将i删去,j倒序枚举,便可以够删掉一维(也能够转动数组滚起来)我们用前




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: