![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压
yjy_aii
等待花开
展开
-
jzoj2019.03.09【NOIP提高组】模拟 B组 快速幂+状压搜索+辗转相除
文章目录T1单峰T2积木T3看电影冠盖满京华,斯人独憔悴 T1单峰 可以发现,峰顶一定是n,因此考虑1~n-1 分别放在n 的左边还是右边,一一得出相应的唯一方案。所以答案就是2^(n-1) 再由数据范围可知用快速幂即可 快速幂就是求x^n时,每逢n的二进制位为1时才操作答案。在快速幂中可以随时% #include <cstdio> using namespace std; co...原创 2019-03-09 15:43:59 · 179 阅读 · 0 评论 -
2019.03.16【NOIP提高组】模拟B组 状压枚举+贪心+DP+网络流
文章目录0 病毒1 奶酪厂2 太空电梯3 躲雨 0 病毒 D(1<=D<=15)种病毒正袭击着牧场里的奶牛,这给牧场主约翰造成了极大的麻烦,因为按照卫生检疫条例的规定:如果牛奶中的病毒超过K(1<=K<=D)种则不允许被销售,约翰的牧场里共有N(1<=N<=1,000)头奶牛,每头奶牛都带有若干种病毒,约翰挤出的牛奶是混放在一起的,要求约翰最多可以挤多少头奶牛的...原创 2019-03-16 17:21:31 · 192 阅读 · 0 评论 -
2019.08.10【NOIP提高组】模拟 B 组 bfs+状压DP+单调栈优化+拓补排序、递推
文章目录0 洪水1 邦德I2 餐桌3 自行车比赛“你怎么这么花心,看谁都帅? 0 洪水 一天, 一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安 全的。 森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而 岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示。 有以下几点需要说明: 1、...原创 2019-08-10 22:16:07 · 181 阅读 · 0 评论