摘要：
题面 "原题" Solution 这道题目看到k特别小，而且k×n的空间不会GG，那么我们考虑一个DP对吧。 设$dp[i][k]$表示到了点i与最短路相差k值的方案数，然后直接记搜（不想用拓扑序列）就可以了。 cpp // luogu judger enable o2 include includ 阅读全文
摘要：
题面 "原题" Solution 显然我们看到$n$这么小，可以状压一下对吧。 然后考虑一个$DP$： 设$dp[s]$表示选的数为s这个集合的答案，那么可以这么转移： $dp[s|(1 include include include include include include define l 阅读全文
摘要：
题面 "原题" Solution 显然我们考虑这道题目可以很蠢的写一个Dp对吧。 考虑$dp_i,j$表示以i为根，保留j个节点的最大苹果数。 然后就可以树形Dp的写了。 cpp include include include include include include include defi 阅读全文
该文被密码保护。 阅读全文