摘要：qvq 阅读全文

摘要：辣鸡卡常题辣鸡卡常题辣鸡卡常题辣鸡卡常题辣鸡卡常题辣鸡卡常题辣鸡卡常题 题目描述 (https://www.luogu.org/problemnew/show/P4213) 套路式：$ g(1) S(n) = \sum_{1 \leq i \leq n} h(i) − \sum_{2 \leq d 阅读全文

摘要：题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.（N≤100） 输入 数据的第1行试正整数N,1≤N≤100,表示有N堆石子. 阅读全文

摘要：1.1 题目大意 大概是个比较有趣的面试题。 1.2 题目分析 首先考虑如何计算当前的胜率。 这个有两种算法，动态规划和组合数。 1.3 动态规划 假设当前甲赢了 i 场，乙赢了 j 场。 如果 i = n，那么 fi,j = 1。 如果 j = n，那么 fi,j = 0。 对于一般情况，有 fi 阅读全文