摘要:
大整数拆分 由 1 ~ n-1 这 n-1 个数组成 l - c 到 r - c 闭区间内的数共有多少种组合方法. 对于20%的数据: 1≤N≤50;对于50%的数据: 1≤N≤2000;对于100%的数据: 1≤N≤100000, 1≤C≤1000000,C≤L≤R<C+N https://blo 阅读全文
摘要:
乘法游戏 描述 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。 你的目标是使得分的和最小。 例如,如果数是10 1 50 20 5,依次拿1、20、50,总 阅读全文