摘要： 传送门 第一眼：二分！n这么小是方便跑check的吧 冷静后：md我单调性呢 于是考虑暴力 发现n很小，check会比较快 注意到如果i不合法，则i的倍数均不合法，考虑使用埃氏筛优化然而还是TLE30pts 正解是个整除分块： 原式等价于求最大的d满足 \(\sum (\lceil\frac{a_i 阅读全文

摘要： 传送门 这转移是人想的？ 这个转移是真的想不出来……有空找个拓宽思路的dp题单康康？（咕） 考场上又一次以为是组合数，好在后来反应过来是个dp但是不会写，最后打表拿了15pts 考虑转移，分析深度+1会对方案数造成什么影响 令$dp[i]$表示深度为i的超级树的路径数 深度已知，则含有的点数可求，考 阅读全文