又是一场开(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。
我好弱啊。。