摘要: A. 木板 标签: 素因数的根号筛法 题解: 由相似三角形可得: $$ ans=8*\sum_{i=1}^{n-1}[i*i(mod)n==0] $$ 根号筛出质因子即可 B. 打扫卫生 标签: Dp+链表 正解: 暴力可A的一道题,但是正解其实并不难想 最暴力的Dp式子:$ f[i]=min{f[ 阅读全文
posted @ 2019-10-13 07:28 ATHOSD 阅读(87) 评论(0) 推荐(0) 编辑