dp-状压dp - 随笔分类 - suxxsfe

2021ZR noip集训day4

该文被密码保护。

posted @ 2021-10-18 20:03 suxxsfe 阅读(0) 评论(0) 推荐(0) 编辑

2021SD一轮省集比赛题

该文被密码保护。

posted @ 2021-05-03 20:58 suxxsfe 阅读(2) 评论(0) 推荐(0) 编辑

P2150 [NOI2015]寿司晚宴

摘要：https://www.luogu.com.cn/problem/P2150 状压dp 首先两个人选的数两两互质可以转化为没有公共的质因数，那么先把

[2, n]

$[2,n]$ 做质因数分解，30分暴力就简单了直接设

f (i, S, T)

$f(i,S,T)$ 表示考虑前

i

$i$ 个数，两人选的质因数集合分别时 \(S 阅读全文

posted @ 2020-11-26 23:21 suxxsfe 阅读(86) 评论(0) 推荐(0) 编辑

UOJ333【NOIP2017】宝藏

摘要：https://uoj.ac/problem/333 https://www.luogu.com.cn/problem/P3959 数据看一眼想到状压，一开始想了个错误的做法，就是先枚举起点，然后

f_{s}

$f_s$ 表示被打通的点成为

s

$s$ 状态最少花费多少，同时用一个

d i s (s, i)

$dis(s,i)$ 阅读全文

posted @ 2020-10-04 00:13 suxxsfe 阅读(144) 评论(0) 推荐(0) 编辑

CF1316E Team Building

摘要："CF1316E 【Team Building】" 状压dp，感觉比D简单

f [i] [s]

$f[i][s]$ ，表示考虑前

i

$i$ 个人，状态为

s

$s$ （

s

$s$ 的第

j 1

$j 1$ 个二进制位表示队员的第

j

$j$ 个位置有没有人）的最大价值考虑如何转移如果不让第

i

$i$ 个人当队员如果当前已选为观众的人不足

k

$k$ 个，则一定让它当观阅读全文

posted @ 2020-03-06 11:04 suxxsfe 阅读(160) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

随笔分类 - dp-状压dp

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - dp-状压dp

公告