摘要：
题意 给定一个$N$个点的带权无向图，你可以选择$K$条边，把它们的边权改为$0$。请最小化$1$到$N$的最短路 $N,M\leq 5\times 10^4,K\leq 20$ 解法 原来分层图还有在dinic以外的应用，涨知识了 可以很容易得到一个DP式：设$f[n][k]$为到$n$号点，改变 阅读全文
该文被密码保护。 阅读全文
摘要：
题意 有$N$种食材，每种食材有无限个，并且每种食材都有一个美味值，记为$a_i$ 请你选出若干个食材，使这些食材相互组合可以烹饪出任意正整数美味值的菜肴 菜肴的烹饪过程如下： 初始时菜肴的美味值为$0$ 每次加入一种食材，可以选择让菜肴的美味值上升$a_i$或下降$a_i$ 请求出符合条件的食材挑 阅读全文