「解题报告」牛客小白月赛 27
又是签到走人的一天……
又是签到走人的一天……
众所周知,小葱同学擅长计算几何,但是并不擅长 DP。
一道很好的SAM+DP综合题,虽然说坑点也很多……
虽然说这题是AC自动机吧…但是后缀数组也能解。
在这里提供一个清新的后缀数组解法。
题意:输入 $x,y$,求有多少个数列满足其gcd为 $x$,和为 $y$。
这里提供一个不使用反演的清奇思路……
又是签到走人的一天……
解题报告貌似鸽了好几天了,毕竟是晚上爆肝打的比赛,第二天早上起来还要 % 拟 ……
其实之前还有场 Div. 3 ,不过打的太烂就不写解题报告了……
真香警告.jpg……
可爱的数学题++……
Update your browser to view this website correctly.&npsb;Update my browser now