Bill_Yang_2016的博客

搜索,状态压缩

题目描述 　　n支队伍打比赛，每两支队伍恰好比赛一场。平局时各得1分，而有胜负时胜者3分，负者0分。 　　假设三支队伍得分分别为3, 3, 3，则可能有两种情况： 　　 　　给出n支队伍的最终得分（即所有比赛均已结束），统计有多少种可能的分数表。 输入格式 第一行包含一个正整数n，队伍的个数。第二行包含n个非负整数，即每支队伍的得分。 输出格式 输出仅一行，即可能的

题目描述平面上有一些点，你可以用直线将两点连接起来。那么有多少种方法可以把这些点连续地连起来，构成一个封闭的图形，使得任何两个线都不交叉,形成一个多边形。 显然，三个点只有一种方法。四个点最多只有3种方法。写一个程序计算方法总数。输入格式每一行是一个点的坐标，坐标值是整数，中间用一个空格隔开。最后一个坐标是原点。任意三点不在一条直线上。最多只有10个点。输出格式输出，方案总数。样例数据样例输入10