摘要: 题目链接:传送门 【题解】: 考察dfs和质因数分解,首先开一个prime数组。 参数解释: 1、当前值的大小。【利用题目的n来控制范围】 2、控制下界,每次都是以某一个质数开始搜索, pos 3、控制个数,每次从某一个素数的个数开始搜索。 4、当前的值的因数个数。 【代码】: 1 #include 阅读全文
posted @ 2019-07-22 10:51 Osea 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题面: 【题意】 给定2×n个人的相互竞争值,请把他们分到两个队伍里,如果是队友,那么竞争值为0,否则就为v[i][j]。 【题解】 爆搜,C(28,14)*28,其实可以稍加优化,因为分到两个队伍,所以第一个人肯定会分到一个队伍中,搜索可以有,C(27.13)*28,其实可以稍加 阅读全文
posted @ 2019-07-22 10:36 Osea 阅读(346) 评论(0) 推荐(0) 编辑