摘要：```cpp 【题目描述】： B 城有一座监狱，一共关押着N 名罪犯，编号分别为1 N。 他们的关系十分不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 在详细考察了N 名罪犯间的矛盾关系后，警察局长发现罪犯之间的矛盾关系可以用一个N 个点M 条边的无向图来表示：如果x 到y 阅读全文

摘要：题面:https://www.luogu.org/problem/P2831 cpp 本题可以预处理出i,j两点经过的抛物线能经过的所有点的集合, 然后设dp[S]表示已经死了的猪的集合状态为S时最少要发射的鸟数 转移时还有一个优化就是每次从第一个没有被打过的鸟开始打,因为如果从后面开始打还要回来打 阅读全文

摘要：题面:https://www.luogu.org/problemnew/show/P1896 cpp 经典的状压dp,dp方程:f[i][j][k]+=f[i 1][j num[k]][l]; 还有位运算的判断也很重要 Code: include include include include in 阅读全文

摘要： 阅读全文