![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二进制-状压
zhysora
这个作者很懒,什么都没留下…
展开
-
[Codeforces 1009G] Allowed Letters
题目链接: http://codeforces.com/problemset/problem/1009/G 题目大意: 给出一个字符串s(小写’a’-‘f’构成),你可将其重新排列, 对于某一个位置i可能有允许放的字符集合限制, 求一个重排后字典序最小的满足要求的串, 无解输出”Impossible”。 ()()()...原创 2018-07-16 11:37:57 · 644 阅读 · 0 评论 -
[Nowcoder 2018ACM多校第九场B] Enumeration not optimization
题目大意: 给你一个带边权的无向图, n个点, m条边, 第i条边权值为w[i], 连接x[i]与y[i]。 对于原图的某一个有根生成树的价值定义为: ∑e=x,ywe∗max(dx,dy)∑e=x,ywe∗max(dx,dy)\sum_{e = {x,y}} w_e * max(d_x, d_y) d数组表示点在有根树中的深度。 求所有可能有根生成树价值总和。(n≤12,m≤1000,w...原创 2018-08-20 18:59:45 · 187 阅读 · 0 评论