绍兴市市赛题解
做这次市赛是集训队的周常训练,本想着就做几道签到题然后罚坐一下午的没想到竟然做出了一道dp问题,让我这种dp蒟蒻受宠若惊。后面观察题目发现部分题目在我的能力范围内,于是决定好好总结。(本人第一次用心补题)F题 Lecxcy and SakuKumo题意:问给出一个n,1/n!=1/a-1/b 这样的个数有几个,n小于1e7题解:不太容易想出来。最初做这道题是因为之前有道类似的题目做到过。要求不定方程:1/x+1/y=1/n! 的正整数解 (x,y)的数目。与这道题有异曲同工之妙其实大部
原创
2021-04-16 20:57:33 ·
494 阅读 ·
1 评论