热门标签
更多>
搜索结果
查询Tags标签： ifact，共有 2条记录-
27. AtCoder-Multiple Sequences
题目链接：Multiple Sequences 给定 \(n,m\)，问存在多少长度为 \(n\) 的序列满足所有元素均 \(\in [1,m]\) 且对于序列中任意的相邻项，均满足后一项能被前一项整除。 结果对 \(998244353\) 取模。 一开始往dp的方向去想，发现没什么办法优化，说明还需要挖掘一些隐含的性…
2022/7/15 23:23:33 人评论 次浏览 -
杂项记录
一、格雷码 手动构造方法 \(k\)位格雷码可以由以下方法构造： 1.翻转最低位得到下一个格雷码（e.g. 000->001） 2.将最右位的1的左边的位翻转得到下一个格雷码（e.g. 001->011） 交替上述策略\(2^k-1\)次。 计算方法 观察\(G(n)\)与n的二进制，可以发现如果\(G(n)\)…
2022/4/13 23:18:13 人评论 次浏览
