摘要：之前的博客markdown出锅了￣□￣｜｜，又重新写了一遍 *传送 题意就是一个$n$ $\times$ $m$的矩阵,一开始全是零,你可以把每一行或每一列都加1或减1,要求特定区域的值与要求值相等 我们设$x_i$​为第$i$行的数变化的多少,设$y_j$为第$j$列的数变化的多少,如果我们要求第 阅读全文

摘要：*传送 题意： 给定$n$个点，求从$s$到$t$的最短路径，其中有两种走法（可以混搭）：一种是走给定的m有向边($u_i$,$v_i$,$w_i$)；另一种可以由任意点x到任意点y，其费用是$c$ $\times$ ($x$ $xor$ $y$) 朴素的建法是$O$ ($n^2$ $\times$ 阅读全文

摘要：*传送 *定义状态：这道题是一道裸的树形背包题，设$f[i][j]$表示以$i$ 为根往下找$j$ 个叶子的最大价值，那么答案就是所有$f[1][j]≥0$当中最大的$j$。在dp之前，我们按照后序遍历序列重新编号（即遍历到一个节点时，先搜索节点的子树，为它们编号后再为这个节点编号）。然后开始dp， 阅读全文