2022 年 11月随笔档案 - Crazy!!!

11 2022 档案

摘要：题意如果脑袋不转弯，照着题意理解挺绕的，一点思路也没有。不过发现删边后加边权为

0

$0$ 的边似乎没什么意义。其实题目的意思就是选

k + 1

$k+1$ 条链，使得链和最大。思路首先考虑

O (n k)

$O(nk)$ 的dp。

d p [i] [j] [0 / 1 / 2]

$dp[i][j][0/1/2]$ ：表示

i

$i$ 子树内有

j

$j$ 条链，

i

$i$ 度阅读全文

posted @ 2022-11-03 19:08 Crazy!!! 阅读(17) 评论(4) 推荐(1) 编辑

小 trick 合计

摘要：bitset优化可行性背包对称思想如大于某值的和小于某值的个数相同，用等于某值的来推。 dp状态中

(i, j)

$(i,j)$ ，可以换成

(j, i)

$(j,i)$ 。正反对称：如正向得到了多少，反向就减少了多少。离散化区块针对一些给定上下界的计数问题。可以把区间端点离散化，然后分成约

2 n

$2n$ 个块，保证每个阅读全文

posted @ 2022-11-02 19:47 Crazy!!! 阅读(13) 评论(0) 推荐(0) 编辑

随笔分类