摘要：
算组合数中的素因子p的个数，基本同这题 http://www.cnblogs.com/autsky-jadek/p/6592194.html 阅读全文
posted @ 2017-03-20 23:15
AutSky_JadeK
阅读(148)
评论(0)
推荐(0)
摘要：
就是求n!有多少个因子2和因子5，并在这两者中取较小者。因为必须要一个2和一个5才能拼出1个10。 显然2的数量多于5，因此只需要求n!有多少个因子5即可。 n!中素因子p的个数= [n/p]+[n/p^2]+... 证明比较显然，因为n/p就是小于等于n的数中，有多少个能整除p的。 然后这个就是把 阅读全文
posted @ 2017-03-20 23:07
AutSky_JadeK
阅读(156)
评论(0)
推荐(0)
摘要：
题解： http://www.cppblog.com/rakerichard/articles/105004.html 惊了，讨论子树大小能否dp真鸡儿麻烦，按照上面那份题解，可以不用分这么多类，可以直接用dp(U,K)表示能最多选K个，而非恰好选K个时的答案。 UPDATE：我真鸡儿傻逼，将不存在 阅读全文
posted @ 2017-03-20 01:42
AutSky_JadeK
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号
