a302549450的博客

链接：https://www.nowcoder.com/acm/contest/134/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述今天春天铁子的班上组织了一场春游，在铁子的城市里有n个郊区和m条无向道路，第i条道路连接郊区Ai和Bi，路费是Ci。经过铁子和顺溜的提议，他们决定...

题目链接题意：有n(n<=12)个题目，i题目放在j位置会产生p[i][j]的分数，求分数大于等于m的方案数以及总的方案数。思路：设数组dp[i][j]表示当前d个(d为状态i中1的个数)题目位置摆好之后位置情况的状态为i，分数为j(j<m)的方案数当j=m时，dp[i][m]为分数>=m的方案数，由此可以建立状态转移方程dp[i+(1<<k)][mm]+=dp[i]...

链接：https://www.nowcoder.com/acm/contest/114/C来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 给定一张n个点m条边的无向图，求出图中所有简单环的数量。(简单环：简单环又称简单回路，图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余...

题目链接题意：有n张照片，有2*n(n-1)组数据，每组数据<x,y>表示照片x比照片y好看，现要给每张照片赋予一个评分，记g(x,y)为数据中<x,y>出现的次数，则有冲突值计算公式f(c)=,求f(c)的最小值。思路：由于n最大只有15，所以很容易想到是状压dp，0表示当前位置照片未考虑，1表示已经考虑在内。那么对于当前状态i，扩展到之后的状态，我们可以考虑枚举...