- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Noip2017提高组Day1
小凯的疑惑[Problem]小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。 每种金币小凯都有 无数个。 在不找零的情况下， 仅凭这两种金币，有些物品他是无法准确支付的。 现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？ 注意：输入数据保证存在 小凯无法准确支付的商品。[Solution] 假设面值分别为a, b Ans = a*b - (a + b) 证明： 我
2017-11-11 16:27:08
1419
原创 骨牌填充
3 X N[Problem]现有3*n的长方形方格，现用1 * 2的骨牌填满整个方格，询问方案数[Solution]这种问题给人的第一感受是通过找到F[N]与之前的F[N-1]、F[N-2]等的关系，但是注意，存在一种方案，是无法把n段分成两个小段的， 如下图所示因此考虑每一层三个小格子的状态，令则： //分别用A[N]、B[N]、C[N] 表示A[N] = A[N - 2] + 2 * C[N
2017-11-01 16:48:16
1247
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人