状压dp总结(更新中)

POJ1015 - Jury Compromise

Photo by Johannes Plenio from Pexels

POJ2528 - Mayor's poster

Photo by Kellie Churchman from Pexels

Codeforces1136D - Nastya Is Buying Lunch

Nastya Is Buying Lunch Photo from Pexels

Codeforces1136C - Nastya Is Transposing Matrices

Photo by Fancycrave.com from Pexels

Codeforces1131B - Draw!

Photo by Angela Huang from Pexels

HDU2376 & HDU5723

(封面图与内容完全无关，只是因为图好看才放上来)

HDU2464 - A Pair of Graphs

A Pair of Graphs 一道同构图的题目。大意就是给出两幅图，同时可以执行两种操作，分别是加边和删边，在A图上加边、删边的代价是Ia，Da；在B图上加边、删边的代价是Ib，Db。现在要通过这两种操作使得两幅图同构，问怎样的操作代价最小，求这个最小代价 因为数据范围很小，N<=8，所以可以直接枚举。具体见代码 #include <cstdio> #include <iostream> #include <cstring> #include <cmath> #include <algorithm> #include <vector> #include <list> #include <set> #in..

HDU3926 - Hand in Hand

Hand in Hand 题目大意是给你两张图，让你判断这两张图是否同构，条件是两张图上的点最多都只有两个度数，可以看作是一个简单的同构图问题。 首先说一下什么是同构图 按字面意思理解，同构图即为"相同结构的图"，用图论中的术语描述就是 >图论当中的术语，假设G=(V,E)和G1=(V1，E1)是两个图，如果存在一个双射(即一一映射)m：V→V1，使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1，则称G和G1是同构的,这样的一个映射m称之为一个同构 而我对于同构图的理解是，一个同构图，应具有相同的连通性，链/环的个数以及链上/环上的点的个数应相同，点与点、边与边之间的对应关系应相同 比方说，下面的就是一对同构图 左图是一个只由五元环组成的图，而右图看起来和左图很不一样，但实际上也是一个..

Codeforces1077C - Good Array

Good Array 题目大意就是对于一个有限数列，如果其中一个元素可以表示为数列中其他所有元素的和，则这个数列(数组)被称为Good Array。现在有一个数列a，请找出所有的元素，使得删去这些元素后这个数列为Good Array