![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
State Compression DP
Feynman1999
理论都是灰色的,而生活之树常青^_^
展开
-
18南京网络赛E
problem 题意是有nnn个题目,给定题目之间的限定关系(要先做哪些题才能做当前题),给一个做题的得分方法,求解得分最大的方法。 思路: 状压DP,相当暴力 时间复杂度 O(2n∗n)O(2n∗n)O(2^n*n) #include<bits/stdc++.h> using namespace std; #define M(a, b) memset(a, b...原创 2018-09-01 21:10:13 · 234 阅读 · 0 评论 -
HDU3001 送外卖(三进制状压DP)
problem After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does not mind which c...原创 2018-09-02 16:34:43 · 208 阅读 · 0 评论