翻车了……(貌似没有几次是不翻车的55555)
第一题:
比赛的时候直接递推,想到可以水二三十分,结果只水到10分。
正解:
化简后得到的式子:
(2+n)+(3+n)+……+(m+n)m!∗n−m+1
用一个高精度乘和一个高精度除单精度出即可。
第二题:
直接枚举答案,然后判断合不合法,™20分。
正解:
枚举一个数x,将x转成二进制,然后看一下能不能被n整除。
如x=2,将x转成10,再用10(十进制)/n
第三题:
dfs,10分。
正解:
dfs放在障碍物内的方案数。r[k]表示放了k个雕塑时的方案数,根据容斥原理可以算出答案:
n!−(n−1)!∗r[1]+(n−2)!∗r[2]…+(−1)k∗r[n−1]∗(n−k)+…+(−1)n∗r[n]