![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩
zsyz_ZZY
Be the stronger one!
展开
-
luogu P1558 色板游戏
题目传送门:https://www.luogu.org/problemnew/show/P1558题意:有n个位置,每一个位置都有一个颜色,初始颜色为1。现在有两个操作:[1]将x~y区间的颜色改为z;[2]统计x~y区间不同颜色数的个数。思路:考虑用一颗线段树来维护这一些操作,发现统计颜色好像做不到,就可以想到颜色的范围<31,所以考虑状态压缩。用一个30位的数来表示当前的颜色,如1表示为...原创 2018-06-01 22:37:29 · 362 阅读 · 0 评论 -
luogu [SHOI2016]黑暗前的幻想乡
背景: hehe...hehe...hehe... 题目传送门: https://www.luogu.org/problemnew/show/P4336 题意: 有nnn个城市,(n−1)(n-1)(n−1)支工程队,每一支工程队可以修筑一定的道路。现在要修建(n−1)(n-1)(n−1)条道路连接这些城市,求方案数。 思路: 考虑容斥去重(对于修边集合一样的需要去重)。 ans=选n...原创 2019-04-18 08:44:33 · 154 阅读 · 0 评论