摘要：
${\color{Cyan}{>>Question}}$ 一道经典的状压 开始没有想出来,但看了培训后,按照$dfs$的思路先想了一遍 假设我们要$dfs$,那我们要知道哪些牛用了,当前是哪头牛 所以状压的状态也就出来了 令$f[i][j]$表示$i$状态,当前在$j$号牛的方案数 有$$f[i][ 阅读全文
摘要：
${\color{Cyan}{>>Question}}$ 一道状压好题(少有的没看题解一遍$AC$的不是水题(自认为)的题(看来是我太菜了)) 首先看到$k\leqslant 16$,$emm$,要么暴搜,要么状压 再看$n\leqslant 10^5$,$emm$,状压实锤了,但这$n$太大,显然 阅读全文
摘要：
${\color{Cyan}{>>Question}}$ 一道状压的好题 首先拿到题,想都没想就设$f[l][i][j]$表示第$l$个人在状态$i$(此处的状态为任务是否被完成)下选j任务的最大成功率 有$$f[l][i][j] = max\left \{ f[l-1][i-\left \{ j 阅读全文
摘要：
${\color{Cyan}{>>Question}}$ 简单的状压$dp$, 和P1171 售货员的难题简直一模一样(但也正因为此把我坑了) 令$f[i][j]$表示状态$i$,最后在$j$的最短路最长路(又坑了我) 有$$f[i][j] = max\left\{f[i-\left \{ j \r 阅读全文
摘要：
${\color{Cyan}{>>Question}}$ 一道水题 注意题中只要求扩展两层以内的开关 所以预处理出按了开关的影响,利用异或的性质就能很好地解决 然后$dfs$时枚举每个开关按或不按(因为即使再按也是相同的情况) 就没了$?$ 没了 代码如下 阅读全文
摘要：
${\color{cyan}{>>Question}}$ 题意让我们用最少的代价把叶子节点到根节点的距离调成相同 每次向最长链看齐即可 令$f[u]$表示以$u$为根到叶节点的最长链长度 则$$f[u] = max\left\{f[v]+e(u,v)\right\}$$ 统计答案 $$ans = \ 阅读全文