摘要: 我这里和别人不一样的是取模加和乘(我觉得这个东西很好,可能会快一点? Solution 首先,它让我们算方案数,所以我们设一个数组 \(F(x)\) 表示完美数恰好为 \(x\) 的排列数,又由这熟悉的恰好,可以再设一个数组 \(G(x)\) 表示完美数至少为 \(x\) 的排列数,那么显然可以得到 阅读全文
posted @ 2020-10-09 08:25 jasony_sam 阅读(88) 评论(0) 推荐(0) 编辑
摘要: Solution 首先,能够比较明显的看出来,它的路径类型都是形如 $2^i$ ,所以我们能够想到倍增。 然后我们观察数据范围,发现 \(n\leq 500\) 。我去,那我乱搞不就行了 考虑倍增的DP,设状态 \(dp[0/1][s][u][v]\) 为从 \(u\) 到 \(v\) 存在一条以 阅读全文
posted @ 2020-10-09 08:19 jasony_sam 阅读(150) 评论(0) 推荐(0) 编辑