状压DP
XSamsara
AFO
展开
-
LibreOJ #6177. 「美团 CodeM 初赛 Round B」送外卖2【状压DP】
「美团 CodeM 初赛 Round B」送外卖2 内存限制:32 MiB 时间限制:200 ms 题目描述 一 张 n 个 点 m 条 有 向 边 的 图 上 , 有 q 个 配 送 需 求 , 需 求 的 描 述 形 式 为 (si,ti,li,ri), 即需要从点 si 送到 ti, 在时刻 li 之后( 包括 li ) 可以在 si 领取货物, 需要在时刻 ri 之前( 包括...原创 2018-04-21 14:27:12 · 430 阅读 · 1 评论 -
BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛【状压DP】
1231: [Usaco2008 Nov]mixup2 混乱的奶牛 Time Limit: 10 Sec Memory Limit: 162 MB Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶...原创 2018-05-12 23:50:30 · 138 阅读 · 0 评论 -
BZOJ 1076: [SCOI2008]奖励关【状压DP】
1076: [SCOI2008]奖励关 【题目描述】 传送门 【题解】 这题状压DP,求期望,倒着求更方便,最后的答案就是f[1][0]f[1][0]f[1][0]。 代码如下 #include<cstdio> #include<algorithm> using namespace std; int T,n,a[25],v[25],p[25];doubl...原创 2018-05-27 12:05:27 · 119 阅读 · 0 评论 -
BZOJ3925: [Zjoi2015]地震后的幻想乡【状压DP】
3925: [Zjoi2015]地震后的幻想乡 我们定义 f[i][j]f[i][j]f[i][j]表示当前点集状态为iii,连接了jjj条边,不连通的方案数 g[i][j]g[i][j]g[i][j]表示当前点集状态为iii,连接了jjj条边,连通的方案数 显然f[i][j]+g[i][j]=(cnt[i]j)f[i][j]+g[i][j]=(^j_{cnt[i]})f[i][j]+g[i][j...原创 2019-03-22 08:23:01 · 193 阅读 · 0 评论