2019年4月3日

2019.4.2 模拟赛——[ 树形DP ][ 决策单调性 ]

该文被密码保护。 阅读全文

posted @ 2019-04-03 21:46 Narh 阅读(0) 评论(0) 推荐(0) 编辑

LOJ 2737 「JOISC 2016 Day 3」电报 ——思路+基环树DP

摘要： 题目：https://loj.ac/problem/2737 相连的关系形成若干环 / 内向基环树 。如果不是只有一个环的话，就得断开一些边使得图变成若干链。边的边权是以它为出边的点的点权。 基环树的树的部分可以 DP 或者贪心，贪心就是只在分叉处断边。 对于每个环，先做出 f[ i ][ 0/1 阅读全文

posted @ 2019-04-03 17:58 Narh 阅读(405) 评论(0) 推荐(0) 编辑

LOJ 2736 「JOISC 2016 Day 3」回转寿司 ——堆+分块思路

摘要： 题目：https://loj.ac/problem/2736 如果每个询问都是 l = 1 , r = n ，那么每次输出序列的 n 个数与本次操作的数的最大值即可。可以用堆维护。 不同区间的询问，可以分块！ 考虑如果 l = 1 , r = n ，怎么知道最后的序列每个位置是什么。 可以这样：把所 阅读全文

posted @ 2019-04-03 15:27 Narh 阅读(251) 评论(0) 推荐(0) 编辑

导航