摘要：
猴猴吃香蕉 背包DP $D$次询问，第$i$次询问，每次有$n_i$个带权香蕉，问有多少方案使香蕉之积为$k_i$，对结果取模$1000000007$ $n\le 10^3,k\le 10^8,D\le 20$ 背包DP的变种。 设$f[i][j]$选完第$i$个物品时，乘积为$j$的方案数。 然后 阅读全文
摘要：
猴猴的比赛 dfs序 两颗$n$节点的树，不相同，问多少点对$(u,v)$在两棵树上均满足路径$v$在$u$子树中 $n\le 10^5$ 暴力： $n^2$暴力枚举点对用$dfs$序$O(1)$判断是非满足条件，~~或者用欧拉序$O(1)$求lca~~ 正解： 先跑第一棵树，求出其$dfs$序，记 阅读全文