8:30~8:40 看题
8:40~9:40 推T1的性质，画了画2和3的图，然后四维的样子真的想象不出来…只能根据2和3的答案来往后推。然后发现当
n
≤
m
nleq m
n≤m时，答案就是
2
n
2^n
2n，然后向后推发现大于n之后
a
n
s
=
(
a
n
s
+
(
n
−
m
+
5
)
∗
(
n
−
m
)
/
2
∗
(
m
−
1
)
)
ans=(ans+(n-m+5)*(n-m)/2*(m-1))
ans=(ans+(n−m+5)∗(n−m)/2∗(m−1))。然后跑大数据发现没过…就先往下看。
9:40~10:10 先码了T2的20pts的全排列，然后想了想正解，想到了贪心，但是具体方法没想出来。
10:10~10:50 想了想T3，想到先跑最短路然后存下跑的边，但是答案累加没搞出来。
10:50~11:50 推T4的性质。想到所有
f
(
i
)
f(i)
f(i)，当
i
i
i是奇数时，
f
f
f为1，当
i
i
i是偶数的时候，就找到前一个只能一遍拿完的值，然后发现这个值是第一个小于它的二的幂。接着考虑正解，想着打表来存下来所有的
f
f
f值，然后暴力求，但是打表挂了…
11:50~12:20 跑了一下T4大数据，发现挂掉了…然鹅并没有查出来哪里出错…
12:20~13:10 又去想了想T2的分，写了个贪心，但是大数据一直没过…就只交了个第一档的分数。
13:10~13:30 交题。
