随笔分类 -  ACM

摘要：以时间和位置作为动态规划的状态，在时间T时，位置x上的最大馅饼数等于可以转移到这个位置的其他位置的最大值+该位置上的馅饼数量。可以自底向上逐层求出每个位置可以达到的最大数量，也可以自顶向下利用记忆化搜索求出来。状态转移方程为 $$m[i][j] = m[i][j] + max(m[i+1][j 1] 阅读全文

摘要：一共有$n$个人，在一般化的情况下，第$i$个人作为裁判时，设在$i$的左边存在$c_i$个人的技能值小于$i$，在$i$的右边存在$d_i$个人的技能值大于$i$。 则在$i$右边大于$i$的有$n i d_i$个人，在$i$左边大于$i$的有$i 1 c_i$个人。 根据乘法原理，一共有$c_i 阅读全文