Gravatar
Restly
积分:116
提交:34 / 110
splay照抄模板........

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

题目 1228 木棍加工
2020-08-10 23:15:07
Gravatar
AssassiN
积分:0
提交:0 / 1
水题!!!

Gravatar
锝镆氪锂铽
积分:942
提交:367 / 832
抄代码都能抄错,醉了 _(´ཀ`」∠)_ ..........

题目 456 岛国 AAAAAAAAAA
2020-08-10 14:47:05
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
Evolt
积分:268
提交:95 / 314
为什么

Gravatar
Evolt
积分:268
提交:95 / 314
暴力的DP居然过了.....

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

Gravatar
Oasiz
积分:599
提交:252 / 622
这题每个标答么,,,我写一晚上头快秃了,,,还专门到数列网上找,真有还,可惜拿不来

题目 3425 烷烃计数
2020-08-05 21:31:45
Gravatar
城南花已开
积分:178
提交:83 / 192
为什么自己电脑上测试数据都对,一提交就错

Gravatar
城南花已开
积分:178
提交:83 / 192
忘了240位。。。

Gravatar
城南花已开
积分:178
提交:83 / 192
这数据有毒吧,自己电脑上随便测试数据都是对的,一评测就对了俩

Gravatar
城南花已开
积分:178
提交:83 / 192

题目 3179 排队打水 AAAAAAAAAA
2020-08-04 22:50:13
Gravatar
城南花已开
积分:178
提交:83 / 192
结构体复习题

Gravatar
城南花已开
积分:178
提交:83 / 192
这么水的两星题,捡了个好漏,简单冒泡就行了

Gravatar

积分:28
提交:9 / 16
行内公式:$ a^2 + b^2 = c^2 $, $ \sqrt{2} $, $O(n \lg n)$, $ f[i][j] = \min\{f[i][j], f[i][k] + f[k][j]\} $。
行间公式:\[ \sum_{i=1 下标}^{n 上标} {i 求和} = 1 + 2 + \cdots 省略号 + n = \frac{n(1 + n)}{2 分数}\]
矩阵和括号:\[
{\bf{A}} = \left(\begin{array}{lll}
1 & 1 & 1\\
0 & 1 & 0\\
1 & 0 & 0\\
\end{array}\right)
\quad 空格 \quad
f_{i,j} = \min\left\{\begin{array}{l}
f_{i,j}\\
f_{i,k} + f_{k,j}
\end{array}\right.
\]

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