摘要:
https://vjudge.net/problem/UVA-11489 题意: 给出一个数字串n,两个人轮流从中取出一个数字,要求每次取完之后剩下的数是3的倍数,不能取数者输。 思路: 要想取掉一个数后总和还是的倍数,那么取掉的数必须得是3的倍数。 分两种情况: ①数字串总和为3的倍数,此时只需要 阅读全文
摘要:
https://vjudge.net/problem/UVA-11806 题意: 在一个m行n列的矩形网格里放k个相同的石子,有多少种方法?每个格子最多放一个石子,所有石子都要用完,并且第一行、最后一行、第一列、最后一列都得有石子。 思路: 如果考虑各种情况的话很复杂,设满足第一行没有石子的方案集为 阅读全文