2022年11月25日
题解 I. gcd -“山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛(正式赛）
摘要： 传送门 VP 的时候失误推错太多次了，写个博客总结一下 【大意】 求所有长度为 $m$ 且和为 $n$ 的正整数序列 $a$ 的贡献和。其中，每个数列的贡献为 $\displaystyle \sum_{i>1} \gcd(a_{i-1}, a_i)\cdot w(a_i)$ 【分析】 考虑从 $m$ 阅读全文
posted @ 2022-11-25 11:54 JustinRochester 阅读(65) 评论(0) 推荐(0) 编辑