摘要：
哎。这个题想了好久，状态不对啊。。。一个大家都出的题。。当时想到肯定是可以有什么规律来暴力，不用算到10的10次方对于某个k，x。从1到k循环，每次求一个新的x，这个x要大于等于原x，并且要是i的倍数。。。一直觉得有规律可循，后来知道就是倍数，我们设倍数为 b, 则b2*(i+1)>=b1*(i);... 阅读全文
posted @ 2014-08-17 23:40
KRisen
阅读(221)
评论(0)
推荐(0)
摘要：
算最多十条链，能截取某前缀段，每种方案都可以算出一个权值，每种方案的概率都是总数分之一，问最后能构成的所有可能方案数。对计数原理不太敏感，知道是DFS先把链求出来，但是想怎么统计方案的时候想了好久，其实因为只能取某个链的前缀，所以直接取链长加+1 然后相乘即可，当然因为会出现都是空的那种情况，要去掉... 阅读全文
posted @ 2014-08-17 11:35
KRisen
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号