2018.10.31绍兴一中集训Day-3

绍兴一中集训Day-3

又是模拟赛。。
这回我就冲着骗分来了。。。
t1一上来又看不懂题目，暂时跳过了。
t2瞄了一眼，好像是最短路，但是读完题发现这道题也是毒瘤。。
打了个bfs爆搜，扔掉了这道题。
t3看起来可做，死磕了好一会儿，想出的两个贪心解法都挂了……
然后回头看t1，看了一会儿看出名堂了。
写了个暴力组合数。
不出意外是爆零。
然后考虑优化，首先根据规律优化了一个\(n\)，然后再死磕组合数。
套了个杨辉三角60分滚粗。
下次一定要好好背数论板子。。
然后再去看t3，看了半天没有个结果，无奈只好拿了\(k=1\)时的10分。
然后模拟赛70分滚粗……

好像有五个AK爷。
绍兴爷太强了吧。。
我好菜orzorzorz