校内八连测 第三试

又是一场开（shang）心的测试。
T1：

给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。
哇看到这道题很开心，水题诶。。
我跑了个强联通然后Dp一下就可以了。
过了对拍就没管了。

T2：

数列 A1,A2,…,AN，修改最少的数字，使得数列严格单调递增。
狗来的我一眼就看错题了。
一开始看题以为是删除数字，然后就打了个代码过了对拍就没管了。。
1h之后，肉dalao过来说调组数据，结果我的错了。
然后就很gg发现看错题了。。
此时我已在做T3。

T3

将 1 到 N 任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。
问在所有排列中，有多少个排列恰好有K个“<”。
例如排列(3, 4, 1, 5, 2)
3 < 4 > 1 < 5 > 2
共有2个“<”

哇这道题这真是没得做啊完全不会。
然后打了个10的表。
发现了个神奇的规律。
最后七分钟疯狂的敲了个代码。
居然狗过去了。。Rp很好。
规律大概就是f[i][j]=f[i-1][j] j+f[i-1][j-1] (i-j)

好伤心第二题0分。
最后得分：100+0+100。
我好弱啊。。