随笔分类 -  DP-状压DP

FLOJ2011. 【FC #4】神O和神牛【状压DP】【卡常】
该文被密码保护。
posted @ 2019-01-10 17:16 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
LOJ2540. 「PKUWC2018」随机算法【概率期望DP+状压DP】
摘要："LINK" 思路 首先在加入几个点之后所有的点都只有三种状态 一个是在独立集中，一个是和独立集联通，还有一个是没有被访问过 然后前两个状态是可以压缩起来的 因为我们只需要记录下当前独立集大小和是否被访问过，然后每次加点我们直接枚举加入独立集中的点然后周围联通的点都可以一起访问，只要保证当前枚举的点 阅读全文
posted @ 2018-12-12 18:48 Dream_maker_yk 阅读(259) 评论(0) 推荐(0)
BZOJ1076: [SCOI2008]奖励关【状压DP+期望DP】
摘要：Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使 阅读全文
posted @ 2018-12-11 15:47 Dream_maker_yk 阅读(155) 评论(0) 推荐(0)
BZOJ3925: [Zjoi2015]地震后的幻想乡【概率期望+状压DP】
摘要：Description 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方，那么最快的方法当然是修复n 1条道路将 阅读全文
posted @ 2018-12-10 23:24 Dream_maker_yk 阅读(204) 评论(0) 推荐(0)
BZOJ3195: [Jxoi2012]奇怪的道路【状压DP】
摘要：Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。 据史料记载， 阅读全文
posted @ 2018-11-05 11:32 Dream_maker_yk 阅读(201) 评论(0) 推荐(0)
Luogu2435 染色【状压qwq】【轮廓线DP】
摘要："LINK" 题目大意 有一个 n 行 m 列的格点图，你需要给每个点上染上 k 种颜色中的一种，要求没有两个相邻点颜色相同。给定第一行与最后一行的染色，试求总染色方案数。 思路 暴力预处理状态暴力转移可以得到80分的高分 这个时候司来了一句： 不要按行转移，按块转移就A了 于是改改改写了一个轮廓线 阅读全文
posted @ 2018-11-05 09:40 Dream_maker_yk 阅读(290) 评论(0) 推荐(0)
FLOJ1886. 【联考 Day14】邻面合并【状压DP】
该文被密码保护。
posted @ 2018-11-03 16:59 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1873. 【联考 Day10】装饰【状压DP】
该文被密码保护。
posted @ 2018-10-30 18:58 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1853. 【联考 Day5】拉密【暴力DP】
该文被密码保护。
posted @ 2018-10-23 17:48 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1830. 【联考 Day3】大火题【状压DP】【好题】
该文被密码保护。
posted @ 2018-10-18 19:07 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1783. 【XMK Contest #2】逻辑函数化简一【状压DP】
该文被密码保护。
posted @ 2018-10-03 21:22 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)