摘要：
Candies 思路 朴素的算法 设\(f_{i,j}\)表示给前\(i\)个小朋友分\(j\)个糖的方案数， \[f_{i,j}=\sum_{k=0}^{min(a[i],j)}f_{i-1,j-k} \]注意到此时时间复杂度为\(O(n\times k^2)\) 想到用前缀和进行优化，设\(s_ 阅读全文
posted @ 2024-10-11 16:24
GuoSN0410
阅读(10)
评论(0)
推荐(0)
摘要：
【刷题笔记】Unbranched 题意 求\(N\)个点，\(M\)条边且满足以下条件的图的数量： 1.图中无自环； 2.每个点度数最多为2； 3.连通块大小的最大值恰好为L。 答案对 \(10^9+7\) 取模。 \(1\le M,L \le N，2\le N \le300\) 思路 注意构造出来 阅读全文
posted @ 2024-10-11 16:03
GuoSN0410
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号