摘要:
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的两份,吃掉小的那一份。 阅读全文