- 博客(5)
- 收藏
- 关注
原创 常用排列组合总结(待续)
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 2573
原创 Alternating Current
题目链接题目大意:+、-分别表示两根线,如题图所示。+、-分别表示对应的线在上边。问是否能解开思路:两个+或两个-相邻时,可以删除。一直这样下去,如果最后可以全部删掉,即可以解开,输出yes问题:输入是线型,相邻的符号不一定都在端点,如果在中间删除则超时(也比较复杂,应该用list)方法一:int index[MAXN], x = 0, len =
2014-02-25 09:59:08 1610 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人