- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 Java for ACM 小结
一、提交格式代码 import java.util.*; public class Main{ public static void main(String[] args){ Scanner cin = new Scanner(System.in)); } } 二、输入 cin.hasNext() 或 cin.hasNextInt() 或 cin.hasNextDoub
2013-09-25 20:44:59 1078 3
原创 点集配对问题 集合DP 按位DP
以前就开始看刘汝佳的白皮书了,不过眼高手低,没有码过,发现问题好多。于是开始敲一敲。 题意: 空间有n个点,分成n/2对,使得所有点集的两点之间的距离之和最小。 d(s) = min{ d(s-i-j) } i,j 属于 s 只有20个点,每个点可以取可以不取,所以用20位的二进制数来表示每个状态。 #include #include #includ
2013-09-22 12:53:49 3283
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人