2017.2.11A组小结

这次考试不太理想，10+0+20+30=60分。。。。

T1：给你n，k,集合s为[1..n],要你建边长为k的三角形集合序列,其中a[i,j]是a[i-1,j]的子集
也是a[i,j-1]的子集，问你有多少种方法
考试：递归生成序列，递归生成三角形
正解：可以暴力看一下n在1~10，k在1~10,结果是（2^n)^k做两次快速幂
T2:给你一个矩阵，有一些格子不能放，问你放3个“L”形占满方格的方案数
考试：不会
思路：没有
T3：给你n,l,r,k,和a[i],让你求出max（a[i~j]）-min(a[i~j])/j-i+k的最大值
考试：枚举j-i，枚举i，用RMQ求出区间最小值和最大值。
思路：没有
T4：给你一棵树，每条路径有一个字符串。给m个询问x,y,z问x~y的路径中s是多少个字符串的前缀
考试：LCA找x,y的路径，并判断
思路：没有