20190817B组
T1:100(100)
赛时:
一看数据范围
,于是我就直接想到去爆搜一下。先搜行再搜列,最后计算一下答案就行了。
算法:
搜索
T2:100(100)
赛时:
吸取上一次比赛的经验,计算约数个数要用质因数指数+1再相乘这个公式。
于是就用
,设为对于!,第个质因数的个数。初值:
=分解质因数()转移方程:
%1000000009答案:
%1000000009算法:
dp
T3:0(0)
赛时:
看着时间不多了,想快速打个暴力就结束了。
可是一急脑子就卡了不知道斜率怎么计算。
最后暴力都没打出,只好打个表。
赛后:
算法:
排序
来源:https://blog.csdn.net/qq_41857193/article/details/99692819