题目积累
文章平均质量分 61
weixin_52109411
这个作者很懒,什么都没留下…
展开
-
动态规划
GYM 101147 G.The Galactic Olympics n场不同的比赛,派k个人去,一个人可以参加多场比赛且至少参加一场,每场比赛只能且必须要有一个人参加,问方案数 k>n时显然无解,k<=n时吗,设dp[i][j]表示i场比赛分配给j个人的方案数 j=1时,dp[i][1]=1 j=i时,dp[i][i]=i! 1 < j < i时,dp[i][j]=j*dp[i-1][j-1]+j *dp[i-1][j] 第一部分表示如果前i-1场比赛已经分配给了j-1个人,那原创 2021-04-13 11:38:54 · 165 阅读 · 0 评论 -
博弈
Euclid’s Game 题目给出了两个正数a.b 每次操作,只能大的数减掉小的数的整数倍。一个数变为0的时候结束。 谁先先把其中一个数减为0的获胜。问谁可以赢。Stan是先手。 只需判断a >= 2*b即可,因为此时的局势是可控制的,若不然,则只能反复相减,此时局势不能控制。 ...原创 2021-04-15 23:59:44 · 43 阅读 · 0 评论