2014年02月__hehe_

12月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创常用排列组合总结（待续）

n个物体分成组，每组至少一个物体：隔板法在n个物体中的n-1个空隙中选取m-1个即可把n个物体分成m组且每组至少一个物体C(n - 1, m - 1)情况1的延伸：n个物体分成m组，每组物体数量没有限制（即可以为零）那么在每组均增加一个物体，即现在有n+m个物体，要分成m组，每组至少一个物体，转变为情况1C(n + m - 1, m - 1)

2014-02-27 20:30:59 2567

原创关于acm中常见的计算组合数的方法总结

关于acm中常见的计算组合数的方法总结

2014-02-27 20:28:46 9984 2

原创素数线型筛

复杂度为O(n)的线型筛法总结

2014-02-27 20:23:29 1319

原创最长单调递增子序列( O(nlgn) )

最长单调递增子序列( O(nlgn) )方法

2014-02-27 17:25:16 1575

原创 Alternating Current

题目链接题目大意：+、-分别表示两根线，如题图所示。+、-分别表示对应的线在上边。问是否能解开思路：两个+或两个-相邻时，可以删除。一直这样下去，如果最后可以全部删掉，即可以解开，输出yes问题：输入是线型，相邻的符号不一定都在端点，如果在中间删除则超时（也比较复杂，应该用list）方法一：int index[MAXN], x = 0, len =

2014-02-25 09:59:08 1609 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 常用排列组合总结（待续）

原创 关于acm中常见的计算组合数的方法总结

原创 素数线型筛

原创 最长单调递增子序列( O(nlgn) )

原创 Alternating Current

空空如也

空空如也

原创常用排列组合总结（待续）

原创关于acm中常见的计算组合数的方法总结

原创素数线型筛

原创最长单调递增子序列( O(nlgn) )