摘要：
Problem 每一个正整数都可以表示为若干个斐波那契数的和，一个整数可能存在多种不同的表示方法，例如：14 = 13 + 1 = 8 + 5 + 1，其中13 + 1是最短的表示（只用了2个斐波那契数）。定义F(n) = n的最短表示中的数字个数，F(14) = 2，F(100) = 3（100 阅读全文
摘要：
Problem 有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。（只能向右和向下走） Solution 黑点里加入右下的点，每个点求一个ans[i]，代表走到这个点的方案数。 ans[i]初始为C(n+m-2,m-1)，对于所有在它左上的点，都减去那个点的ans[ 阅读全文
摘要：
Problem 现在有两个块巧克力一块大小是𝑎1 × 𝑏1 的，另外一块大小是𝑎2 × 𝑏2 的。 现在要把两块巧克力变成面积一样大小，可以使用下列两种方法： · 可以沿横向或纵向的网格线分成两等分，然后吃掉其中的一份。 · 可以沿横向或纵向的网格线分成2/3,1/3的两份，吃掉小的那一份。 阅读全文