ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共2篇）

P2761 软件补丁问题

P2761 软件补丁问题思路貌似不用网络流，直接状态压缩用spfa跑最短路，直接判断是否能过位运算太渣了，WA了好几发代码 #include <bits/stdc++.h> using namespace std; const int N = 21, M = 101, ...

DP 状态压缩

2018-12-28

0 415

3900: 交换茸角

链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3900 思路状态压缩，f[i]表示只包含i中的所有元素的最小代价所有元素排序后两两配对都不能满足，就是inf 其他的，一定小于等于元素个数-1 orz wxy 收获 1，知道自己啥...

DP 状态压缩

2019-02-26

0 516