首页 > TAG信息列表 > 22NOIP
2022.7.22NOIP测试
T1.tree 思路： 化简一下问题:在一颗树中，将其划分为子树大小相同，且子树大小与子树个数相乘为\(N\)，的方案数。 经过思考发现，每一种因数情况只有1或0种方案。所以要对每一个情况进行验证。 在每次验证，由于要把树划分成子树，所以必有\(n|d\)个节点满足\(siz\)大小为\(d\)的倍数。 T2.seq2022.7.22NOIP测试
T1.tree 思路： 化简一下问题:在一颗树中，将其划分为子树大小相同，且子树大小与子树个数相乘为\(N\)，的方案数。 经过思考发现，每一种因数情况只有1或0种方案。所以要对每一个情况进行验证。 在每次验证，由于要把树划分成子树，所以必有\(n|d\)个节点满足\(siz\)大小为\(d\)的倍数。 T2.seq