摘要：
bzoj5483 Usaco2018Dec Balance Beam 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=5483 数据范围：略。 题解： 首先有一个模型，就是长度为$L$的线段，$f_i$表示这个点每次有$\frac{1}{2}$的几 阅读全文
摘要：
FarmCraft 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=3829 数据范围：略。 题解： 因为每条边只能必须走两次，所以我们的路径一定是进入了一棵子树然后出来，不可能再进去。 我们根据这个性质，设计出状态$f_i$表示以$i$为根的子树 阅读全文
摘要：
Triumphal arch 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=3420 数据范围：略。 题解： 首先，发现$ k $具有单调性，我们可以二分。 现在考虑怎么验证？ 看了题解... 我们设$ f_i $表示，如果当前人在$i$且要求合 阅读全文
摘要：
有趣的家庭菜园 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=4240 数据范围：略。 题解： 第一步比较简单，只需要排序之后，每个数不是在左边就是在右边。 我们只需要计算出，当前这个数如果在左边，能跟没放进数列的数构成的逆序对数和在右边哪个更小 阅读全文
摘要：
How many trees? 题目链接：https://www.codeforces.com/contest/9/problem/D 数据范围：略。 题解： 水题。 $f_{i,j}$表示$i$个节点，最大深度为$j$的方案，$g_{i,j}=\sum\limits_{k = 1}^{j - 1} 阅读全文
摘要：
Lesson Timetable 题目链接：https://www.codeforces.com/contest/37/problem/D 数据范围：略。 题解： 根本就没想到可以动态规划。 首先从前往后处理，仔细一想是有道理的。 因为如果处理到了$i$，那么前面的所有值都是可以对当前值有贡献的。 阅读全文
摘要：
bzoj4368 IOI2015 boxes纪念品盒 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=4368 数据范围：略。 题解： 如果在一个最优方案中，一个点$i$是这个人拿东西从左侧走过来的，我们就说这个点是蓝的。 如果是右侧的，就说这个点 阅读全文