Gravatar
fw
积分:331
提交:79 / 395
楼上是个nc,我是个fw

题目 3429 [POJ 2054]树染色
2021-04-19 19:48:24
Gravatar
fw
积分:331
提交:79 / 395

Gravatar
fw
积分:331
提交:79 / 395
榜一留念

Gravatar
fw
积分:331
提交:79 / 395
我的天,谁帮我看看为啥我内存一直超

Gravatar
fw
积分:331
提交:79 / 395
求助 为什么本蒟蒻WA了一个点 ???

题目 1228 木棍加工
2020-08-10 23:15:07
Gravatar
fw
积分:331
提交:79 / 395
$ f[u][w] = \max\{f[u][w], f[u][k] + f[v][w - k - 1] + w[i]\} $

Gravatar
fw
积分:331
提交:79 / 395
树形 dp + 贪心 ?????
每个节点递归下去
然后从小到大贪心,然后返回上一节点(因为越靠近叶子节点的重量越小,越有可能多的删除)

Gravatar
fw
积分:331
提交:79 / 395
递归建树

Gravatar
fw
积分:331
提交:79 / 395
f [ i ] [ 0 ] += max ( f [ i ] [ 0 ] , f [ i ] [ 1 ] )
不访问当前节点 ,也可以不访问相邻的节点
否则 30 分

Gravatar
fw
积分:331
提交:79 / 395
这数据有点水吧。。。
删除的时候没有左旋,居然AC。。。

Gravatar
fw
积分:331
提交:79 / 395
orzzzzzzzzzzzzzzzzzzzz x2

Gravatar
fw
积分:331
提交:79 / 395
%%%

Gravatar
fw
积分:331
提交:79 / 395
前排沙发

题目 3152 后缀数组
2020-07-28 13:05:07
Gravatar
fw
积分:331
提交:79 / 395
写炸了,求教

题目 1999 magictree AAAAAAAAEE
2020-07-27 18:19:24