重要思想-状态压缩
文章平均质量分 87
PhantomAgony
这个作者很懒,什么都没留下…
展开
-
[NOIp2017 Day2 T2] 宝藏treasure (状压dp)
题目描述参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n" role="presentation" style="position: relative;">nnn 个深埋在地下的宝藏屋, 也给出了这 n" role="presentation" style="position: relative;">nnn 个宝藏屋之间可供开发的 m" role="presentation" s原创 2017-12-03 17:08:35 · 1152 阅读 · 1 评论 -
[poj2777] Count Color(线段树+状压)
题目大意描述给一块长为L的长板染色,有两种操作: 1.“C A B C”用颜色C将板从A段着色到B段。 2.“P A B”输出A段和B段(包括A和B)之间的不同颜色的数量。输入第一行输入包含L(1 输出按顺序输出“P”操作结果,每行包含一个数字。样例输入2 2 4C 1 1 2P 1 2C 2 2 2P 1 2样例输出原创 2017-11-26 22:50:28 · 248 阅读 · 0 评论 -
[luogu4256] 公主の#19准备月考(线段树,状压)
题目背景公主在玩完游戏后,也要月考了。(就算是公主也要月考啊QWQ)描述公主的文综太差了,全校排名1100+(全校就1100多人),她分析了好久,发现她如果把所有时间放在选择题上,得分会比较好一点。 文综题目共有n个,编号从1到n 公主给每个题目算出来了一个预估值Ai,她认为,一段连续题目的答案会在它们的预估值的gcd和lcm之间;有时候她的想法不同了,一些题目的预估值...原创 2018-03-17 22:34:58 · 213 阅读 · 0 评论