摘要：
A. Slay the Spire 考虑最优的操作是什么：由于强化牌都 \(>1\)，所以我们肯定是先尽量用强化牌，最后一次用攻击牌。 将两种牌分别从大到小排序，可以分别 dp：设 \(f_{i,j,0/1}\) 表示考虑前 \(i\) 张牌强化牌，选了 \(j\) 张，是否选择第 \(i\) 张的 阅读全文
摘要：
题目太水了，是手速场。 A 如果 \(a,b,c,d,e,f > 0\)，那么就是判断转换效率是否 \(>1\)，也就是 \(\frac{bdf}{ace}>1 \Rightarrow bdf > ace\)。 但是会有 \(0\) 的情况，我们发现我们需要特判 \(c=0,d \neq 0\) 和 阅读全文
摘要：
A. 小星星 考虑一个大家都会的暴力 dp：设 \(f_{v,i,S}\) 表示确定好了 \(v\) 的子树内的点映射到集合 \(S\) 上，并且 \(v\) 对应 \(i\) 的方案数。合并子树的时候要保证 \(S1\) 和 \(S2\) 不交，然后根据图是否有边来判断。 复杂度瓶颈显然在每次转移 阅读全文