状压
weixin_44019404
这个作者很懒,什么都没留下…
展开
-
C - Dynamic Graph Matching HDU - 6321
状压dp,先记录偶数状态,然后直接暴力转移即可。#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits>#include<stack>#include...原创 2020-03-18 21:04:53 · 74 阅读 · 0 评论 -
CodeCraft-20 (Div. 2)
E.令dp[i][status]表示第i位,状态为status的时候,最优解。对于每一个i的时候,遍历所有status转移,然后判断一下这个时候k能否继续插入。#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib&...原创 2020-03-10 11:37:06 · 89 阅读 · 0 评论 -
Codeforces Round #599 E - Sum Balance
tarjan缩点,枚举子集。首先avg即平均值是可以直接求出来的,我们假设第i个盒子给出去a,那么平衡需要的是,avg-sumi+a,我们把所有数字开一个map保存下来,如果有该数字,连一条有向边,从a到avg-sumi+a。可以看到,因为题目说了unique ,所以一个点的出度是固定的,即1。现在要求所有盒子平衡,且每个盒子必须拿出来一个值。那么我们从a连出了一条有向边,如果这是一个可行解的...原创 2019-12-22 23:44:06 · 103 阅读 · 0 评论