摘要：
题目传送门 题目大意 给出 \(n\)，第 \(i\) 个数有 \(i\) 个，问凑出 \(n\) 的方案数。 \(n\le 10^5\) 思路 呜呜呜，傻掉了。。。 首先想到根号分治，分别考虑 \([1,\sqrt n]\) 以及 \([\sqrt n+1,n]\)。 \([1,\sqrt n]\ 阅读全文
摘要：
题目传送门 题目大意 给出 \(n\) 个点 \(m\) 条边的图，给出一个树，问有多少个映射使得树上的边在原图都出现过。 \(n\le 17,m\le n(n-1)/2\) 思路 不难看出 \(\Theta(3^n\times n)\) 的 dp，我们可以设 \(f_{i,j,S}\) 表示以 \ 阅读全文