摘要: bzoj5483 Usaco2018Dec Balance Beam 题目链接:https://lydsy.com/JudgeOnline/problem.php?id=5483 数据范围:略。 题解: 首先有一个模型,就是长度为$L$的线段,$f_i$表示这个点每次有$\frac{1}{2}$的几 阅读全文
posted @ 2019-10-31 20:59 JZYshuraK_彧 阅读(320) 评论(0) 推荐(0) 编辑
摘要: FarmCraft 题目链接:https://lydsy.com/JudgeOnline/problem.php?id=3829 数据范围:略。 题解: 因为每条边只能必须走两次,所以我们的路径一定是进入了一棵子树然后出来,不可能再进去。 我们根据这个性质,设计出状态$f_i$表示以$i$为根的子树 阅读全文
posted @ 2019-10-31 20:45 JZYshuraK_彧 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Triumphal arch 题目链接:https://lydsy.com/JudgeOnline/problem.php?id=3420 数据范围:略。 题解: 首先,发现$ k $具有单调性,我们可以二分。 现在考虑怎么验证? 看了题解... 我们设$ f_i $表示,如果当前人在$i$且要求合 阅读全文
posted @ 2019-10-31 20:21 JZYshuraK_彧 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 有趣的家庭菜园 题目链接:https://lydsy.com/JudgeOnline/problem.php?id=4240 数据范围:略。 题解: 第一步比较简单,只需要排序之后,每个数不是在左边就是在右边。 我们只需要计算出,当前这个数如果在左边,能跟没放进数列的数构成的逆序对数和在右边哪个更小 阅读全文
posted @ 2019-10-31 20:07 JZYshuraK_彧 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 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} 阅读全文
posted @ 2019-10-31 18:22 JZYshuraK_彧 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Lesson Timetable 题目链接:https://www.codeforces.com/contest/37/problem/D 数据范围:略。 题解: 根本就没想到可以动态规划。 首先从前往后处理,仔细一想是有道理的。 因为如果处理到了$i$,那么前面的所有值都是可以对当前值有贡献的。 阅读全文
posted @ 2019-10-31 18:16 JZYshuraK_彧 阅读(172) 评论(0) 推荐(0) 编辑
摘要: bzoj4368 IOI2015 boxes纪念品盒 题目链接:https://lydsy.com/JudgeOnline/problem.php?id=4368 数据范围:略。 题解: 如果在一个最优方案中,一个点$i$是这个人拿东西从左侧走过来的,我们就说这个点是蓝的。 如果是右侧的,就说这个点 阅读全文
posted @ 2019-10-31 15:11 JZYshuraK_彧 阅读(153) 评论(1) 推荐(1) 编辑