11 2022 档案

摘要：题意 如果脑袋不转弯，照着题意理解挺绕的，一点思路也没有。不过发现删边后加边权为\(0\)的边似乎没什么意义。 其实题目的意思就是选\(k+1\)条链，使得链和最大。 思路 首先考虑\(O(nk)\)的dp。 \(dp[i][j][0/1/2]\)：表示\(i\)子树内有\(j\)条链，\(i\)度 阅读全文

摘要：bitset优化可行性背包 对称思想 如大于某值的和小于某值的个数相同，用等于某值的来推。 dp状态中\((i,j)\)，可以换成\((j,i)\)。 正反对称：如正向得到了多少，反向就减少了多少。 离散化区块 针对一些给定上下界的计数问题。可以把区间端点离散化，然后分成约\(2n\)个块，保证每个 阅读全文