斯坦纳树
Master.Yi
学习他人,提升自己;
提升自己,帮助他人。
展开
-
斯坦纳树题集
[WC2008]游览计划网格图,点权,连通一些指定点的最小代价【输出方案】。Code:#include<bits/stdc++.h>#define maxn 12#define maxs (1<<10)using namespace std;const int inf = 0x3f3f3f3f;int T,n,m,k,a[maxn][maxn],f[maxn...原创 2020-03-03 15:52:14 · 206 阅读 · 0 评论 -
模拟赛20200302【斯坦纳树+随机映射,二叉树限制步数路径方案数】
T1:LYK loves string求在字符集大小为 k 的情况下,有多少种长度为 n 的字符串,且该字符串共有 m 个不相同的子串。mod 1e9+71<=n<=10,1<=m<=100,1<=k<=1000000000。题解:暴力枚举每一位是新加字符还是前面的字符即可。Code:#include<bits/stdc++.h>#de...原创 2020-03-02 17:51:13 · 259 阅读 · 0 评论