摘要：
参考：http://hzwer.com/3663.html 除了麻烦一点也没什么难的，就是要注意细节。 首先\\( O(n\sqrt{n}) \\)时间下预处理出\\( f[i][j] \\)，表示第\\( i \\)块和第\\( j \\)块之间的答案。\\( L \\)表示这个块的左端点，\\( 阅读全文
posted @ 2018-01-05 21:22
lokiii
阅读(182)
评论(0)
推荐(0)
摘要：
题意：每个箱子里有\\( f[i] \\)种颜色相同的花，现在要取出\\( s \\)朵花，问一共有多少种颜色组合 首先枚举\\( 2^n \\)种不满足条件的情况，对于一个不被满足的盒子，我们至少拿出\\( f[i]+1 \\)朵花。 然后进行容斥，不满足奇数个条件的减去，不满足偶数个条件的加上 阅读全文
posted @ 2018-01-05 11:37
lokiii
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号