suxxsfe

一言（ヒトコト）

随笔分类 -  dp-状压dp

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]\) 做质因数分解，30分暴力就简单了 直接设 \(f(i,S,T)\) 表示考虑前 \(i\) 个数，两人选的质因数集合分别时 \(S 阅读全文
posted @ 2020-11-26 23:21 suxxsfe 阅读(98) 评论(0) 推荐(0)
UOJ333【NOIP2017】宝藏
摘要：https://uoj.ac/problem/333 https://www.luogu.com.cn/problem/P3959 数据看一眼想到状压，一开始想了个错误的做法，就是先枚举起点，然后 \(f_s\) 表示被打通的点成为 \(s\) 状态最少花费多少，同时用一个 \(dis(s,i)\) 阅读全文
posted @ 2020-10-04 00:13 suxxsfe 阅读(148) 评论(0) 推荐(0)
CF1316E Team Building
摘要："CF1316E 【Team Building】" 状压dp，感觉比D简单 $f[i][s]$，表示考虑前$i$个人，状态为$s$（$s$的第$j 1$个二进制位表示队员的第$j$个位置有没有人）的最大价值 考虑如何转移 如果不让第$i$个人当队员 如果当前已选为观众的人不足$k$个，则一定让它当观 阅读全文
posted @ 2020-03-06 11:04 suxxsfe 阅读(169) 评论(0) 推荐(0)