摘要：（一）思路 题意不再赘述。第一眼就觉得是动态规划。 设$f(i)$表示接到第$i$个馅饼能够得到的最大价值。由于一个人每次最多只能移动一格。设上一次接到的馅饼在$p_j$，当前要接的馅饼在$p_i$，那么，如果能同时接到馅饼$i,j$，必要条件是：\(|p_i-p_j|\leq 2(t_i-t_j) 阅读全文

摘要：0摘要 本文对二项式反演公式的推导过程以及运用方式作了较为系统的阐释，界定了二项式反演公式中一些较为模糊的概念，提出了不同问题中，二项式反演公式的解决方案。 1浅谈容斥原理 1.1简单容斥 研究二项式反演，先从最基础的容斥开始。引入一个简单的问题： 求100以内，能被3或5或7整除的正整数的个数。 阅读全文