- 博客(3)
- 收藏
- 关注
RSS订阅原创 UVA 11375 Matches（递推）
题目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2370思路：mat[x]表示数字x所需的火柴数，则当有i根火柴时，每添加一个数字x，就行状态i转移到状态i+mat[x]。令d[i]表示状态i个火柴时的方案数，则每次从
2017-05-18 22:32:04
778
原创 UVA 11806 Cheerleaders（容斥原理）
题目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2906思路：A表示第一行无石子，B表示最后一行无石子，C表示第一列无石子，D表示最后一列无石子。A=B=c[(n-1)*m][k]，C=D=c[n*(m-1)][k]。tot=c[n*m][k
2017-05-18 15:43:21
788
原创 UVA 11538 Chess Queen（数学）
题目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2533思路：同一行中放置皇后即为n*A(m,2)，同一列中放置皇后即为m*A(n,2)。对角线上放置皇后：设n不大于m，则所有主对角线格子个数为1,2,3....n-1
2017-05-18 15:33:57
770
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人