ray52033

题解

学习笔记(4) 比赛题解(7)

/ 注册

全部文章 / 题解（共13篇）

二叉苹果树

今天讲了树形dp，正好看到这道题，仔细一看，这不是板题吗（滑稽）。咳咳，强行切入正题首先，我们根据样例画出一张无比丑陋的图：现在我们减去1的右枝就得到了下面这张图：如果减去1的左枝：如果保留1的左右枝，左子树保留条，右子树保留条，使得由此可以推出：对于任意子树，若要保留其条枝，均可按减掉...

2020-01-04

5 935

Moovie Mooving

题面翻译：奶牛贝西想连续看L (1 <= L <= 100,000,000)分钟的电影，有 N (1 <= N <= 20)部电影可供选择，每部电影会在一天的不同时段放映。贝西可以在一部电影播放过程中的任何时间进入或退出放映厅。但她不愿意重复看到一部电影，所以每部电影她最...

2020-01-04

1 783

【NOIP】排座椅

此题是一道十分考察细节的一道题。此题就是让我们求的矩阵里，分割出条横线和条竖线，要求两两相邻的点，尽可能多的不再相邻。题目已经告诉你了，这是一道贪心！！！为什么是贪心呢？？？要使答案最优，肯定要让条横线和条竖线要穿过尽可能多的会讲话的两个人！如图：如果只有一条横线和竖线上图中的最优解，很...

2020-01-04

23 1558