![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组队赛#17
奇怪的猪猪
whu,cuhk
展开
-
poj 3844 Divisible Subsequences 剩余类,组合计数
题目地址: http://poj.org/problem?id=3844 思路: a[i]+a[i+1]+...+a[j]=s[j]-s[i]; 于是整除等价于 s[i]===s[j] (mod d); 然后统计出现了多少次 c[n][2]就可以了 。 值得注意的是,有可能50000* (50000-1)/2 要用long long 每次进入一个新case 后把p 清零,su原创 2013-09-04 11:10:55 · 746 阅读 · 0 评论 -
LA 4609 ,poj 3842 An Industrial Spy
题目地址:http://poj.org/problem?id=3842 或者: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2610 思路就是暴力求出每一种可能的情况,进行全排列(next_permutation可以去重原创 2013-09-04 01:36:28 · 877 阅读 · 0 评论