zzq

摘要： 问题描述 试题编号： 201403-1 试题名称： 相反数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 阅读全文

摘要： 桶来一下就好了。 坑点是'X'，容易忽略掉。 暴力可以A，但如果n过大就是以前做过的一道题目了，很经典。 状压dp做的，考虑f[i][k]表示进行到第k位，当前数字状态为k时方案个数，k只有2^4=16种状态，最后f[n][15]即为答案，1A了开心。由于这个破网站不保存代码所以没代码可贴= = 试 阅读全文