03 2021 档案

POJ.3585 Accumulation Degree(树型DP)

摘要：题目链接：Accumulation Degree 题意：略思路：利用一次dfs，可求出一点为源点的答案，我们将这一点设为x点，下一步dfs时，可以利用x点的答案推出他所有儿子节点的答案，因为x节点的答案已经知道，然后对于他每一个儿子节点（y），我们上一步dfs求出来他到除了x点以外的节点的答案（即阅读全文

posted @ 2021-03-29 17:49 xiaodangao 阅读(41) 评论(0) 推荐(0) 编辑

Acwing.10 有依赖的背包问题(树型DP,分组背包)

摘要：题目链接：Acwing.10 有依赖的背包问题(树型DP,分组背包) 思路：模板题，从上到下考虑每一个节点，数组f[i][j]第一维表示选择第i个节点，第二维表示体积，然后我们对于一颗子树和他的若干儿子节点这样想，第一步，处理他的儿子节点，由于对于他每一个儿子节点，他只能选择一个体积，所以这就变成了阅读全文

posted @ 2021-03-27 20:03 xiaodangao 阅读(60) 评论(0) 推荐(0) 编辑

Acwing.284 金字塔(区间DP)题解

摘要：虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有序，金字塔有唯一的一个入口通向树根。阅读全文

posted @ 2021-03-18 09:53 xiaodangao 阅读(99) 评论(0) 推荐(0) 编辑

K - PhD math (数学)题解

摘要：K. PhD mathtime limit per test8 secondsmemory limit per test1024 megabytesinputstandard inputoutputstandard outputJohnny is a brilliant mathematics st 阅读全文

posted @ 2021-03-18 09:34 xiaodangao 阅读(63) 评论(0) 推荐(0) 编辑

poj.1179 Polygon(区间DP)题解

摘要：题目链接：http://poj.org/problem?id=1179 题意：略思路：通过上一个石子合并的区间DP问题给了我思路(不熟悉

o r

$or$ 没写过的同学可以去刷

A c w i n g .282

$Acwing.282$ )，石子合并问题中两个相邻石子合并的

v a l u e

$value$ 是

s u m

$sum$ ，而本题的

v a l u e

$value$ 是

A o p B

$A op B$ ，具体阅读全文

posted @ 2021-03-15 19:52 xiaodangao 阅读(57) 评论(0) 推荐(0) 编辑

codeforces 704(div.2)D. Genius's Gambit

摘要：

题 目 链 接

$题目链接$ ：http://codeforces.com/contest/1492/problem/D 题意：balabala 题解：思维题，通过构造能够得到最多a+b-2个1，我们通过先想最简单的做法不难得到当b=2时显而易见这种方式能够得到最多的1： 110000000 100000001 阅读全文

posted @ 2021-03-03 20:27 xiaodangao 阅读(55) 评论(0) 推荐(0) 编辑