该文被密码保护。 阅读全文
摘要：
题意 给定$N\leq1000$个单词，每个单词有两个属性：长度$s_i$，音节$c_i$ 奶牛Bessie想要创作一首有$M\leq 10^5$行的诗歌，其中，对于每一行规定其韵脚为$C$（$C$为一大写字母），其长度为$K\leq 1000$ 也就是说，组成第$i$行的单词的长度之和为$K$，并 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题意 给定一个$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$ 请求出符合条件的食材挑 阅读全文