摘要：
状态压缩动态规划（简称状压dp）是另一类非常典型的动态规划，通常使用在NP问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快，其思想非常值得借鉴。 为了更好的理解状压dp，首先介绍位运算相关的知识。 1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3 阅读全文
摘要：
http://codeforces.com/contest/987/problem/D 题目大概： 给出一个n个城镇m条边的图，给出每个城镇拥有的特产（可能多个城镇有相同特产）。有k种不同特产。 要求每个城镇需要其他城镇运输特产到自己的城镇，每个城镇必须拥有s种特产，那么在城镇满足s种特产后，需要的 阅读全文
摘要：
http://codeforces.com/contest/987/problem/C 题意：给你两个n的序列要你根据第一个序列（严格单调递增的方式）在第二个序列里找3个数加起来，输出最小的一个。 思路：先从前往后枚举两个最小的。在从后往前找一个加上使其最小，最后遍历剩下的三元组。 AC代码： #i 阅读全文