摘要: 题目描述 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中。 同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数 n<=100000,如何求出{1, 2, 阅读全文
posted @ 2018-01-18 22:42 蒟蒻JHY 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目描述 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 NN 座雕塑,为方便起见,我们把这些雕塑从 11 到 NN 连续地进行标号,其中第 ii 座雕塑的年龄是 Y_iYi​ 年。为了使这条路的环境更加优美,政府想把这些雕塑分成若干组,并通过在组与组之间种上一些树 阅读全文
posted @ 2018-01-18 09:05 蒟蒻JHY 阅读(579) 评论(0) 推荐(0) 编辑