标签：img pts 字符 5* 图片 mamicode 区别 src 长度
T1
全损压缩
先把所有的字符串读入,然后按照长度从小到大排序,然后一个一个压缩(a,b,c,...,z,aa,ab...这样子)
T2
一棵外向树（所有边从根向外指），加一条边，找出这条边让他编号尽可能大
讨论
1.知道根节点是谁 看看有没有入度为0的点
横叉边和返祖边
实际上是一种情况，就是有一个点入度为2
暴力删边两次看看连不连通（然而我直接贪心取了最大的，然后100à80）
2.不能找到一个入度为0的点 à一定有环
在这个环上删除任何一个边都可以
怎么找环？BFS，并查集，tarjan
T3
首先，k其实没有区别
N=10,k=5和n=2,k=1是一样的
把读进来的n变成n/k（上取整），k变成1
给你一个数，问另外一个数
打表？？？
1． 爆搜
可以加上记忆化 f[i][j]表示a里面有i，b里面有j的概率是多少
最后求f[n][n]
F[0][j]=1,f[i][0]=0,f[0][0]=0.5
转移 f[i][j]=0.25*(f[i-4][j]+f[i-3][j-1]+f[i-2][j-2]+f[i-1][j-1) 70pts
复杂度n^2
打表：随着n的增长，概率在增长
还有：答案只要求保留六位小数
所以，当n>？时 只需要输出1.000000？？？？？？
什么玄学东西？？？？
标签：img pts 字符 5* 图片 mamicode 区别 src 长度
原文地址：https://www.cnblogs.com/lcezych/p/11620405.html
