f [ i ] [ 0 ] += max ( f [ i ] [ 0 ] , f [ i ] [ 1 ] )
不访问当前节点 ,也可以不访问相邻的节点 否则 30 分 |
|
为什么
题目 3301 [CSP JX2019PJ]道路拆除(民间数据)
2020-08-08 17:21:45
|
|
暴力的DP居然过了.....
|
|
这数据有点水吧。。。
删除的时候没有左旋,居然AC。。。
题目 1829 [Tyvj 1728]普通平衡树
2020-08-06 23:20:24
|
|
这题每个标答么,,,我写一晚上头快秃了,,,还专门到数列网上找,真有还,可惜拿不来
题目 3425 烷烃计数
2020-08-05 21:31:45
|
|
为什么自己电脑上测试数据都对,一提交就错
|
|
忘了240位。。。
题目 2373 [NOIP 1994]删数问题
2020-08-04 23:45:00
|
|
这数据有毒吧,自己电脑上随便测试数据都是对的,一评测就对了俩
|
|
|
|
结构体复习题
|
|
这么水的两星题,捡了个好漏,简单冒泡就行了
|
|
行内公式:$ 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. \]
题目 660 [ZJOI 2007] 矩阵游戏
2020-08-03 19:02:26
|
|
orzzzzzzzzzzzzzzzzzzzz x2
题目 2952 [SYOI 2018] 国政议事
2020-07-31 17:15:46
|
|
orzzzzzzzzzzzzzzzzzzzz
|
|
看大佬打架
题目 3426 火烧赤壁
2020-07-31 13:09:13
|
|
%%%
题目 1660 石子合并(加强版)
2020-07-30 18:25:18
|
|
广搜边搜边消除水,结果竟然忘了sum重新归零。。。。。。。
|
|
难得广搜一次AC。。。。
|
|
DFS搜索+打表n=13或14
|
|
说出来就没意思了。。
题目 3424 最大异或对
2020-07-29 12:27:26
|