摘要：
有时候我们想找到v节点之后。。回溯更新答案。。而其他不在路径上的点我们不关心。。注意这种路径可能有很多条。。 不可能每次都回溯到起点，我的想法是回溯到起点再统计答案来着，目前来看好像不太行 如果到终点再统计答案的话。。我的一贯做法是dfs参数增加深度关键字。。这样不一样的转折节点同深度的可以刷掉，到 阅读全文
posted @ 2017-01-18 04:02
狡啮之仰
阅读(353)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5303 说一下题目大意。。 有一个长为L的环。。你家在原点位置0，那么剩下L-1个点上种有一些树， 给你树的位置和每颗树上有多少颗苹果。。然后你有一个大小为k的篮子 摘完苹果拿回家去。。然后再拿。。问你总路程最小是 阅读全文
posted @ 2017-01-17 07:08
狡啮之仰
阅读(185)
评论(0)
推荐(0)
摘要：
自补图是指一个图，它的补图与其本身同构，直径是两个节点之间的最大距离，希望大家可以用图轮的语言证明出来。 https://www.zhihu.com/question/42931296?from=profile_question_card 阅读全文
posted @ 2017-01-17 01:10
狡啮之仰
阅读(1230)
评论(0)
推荐(0)
摘要：
dp[i][j]=dp[i-a[i][j]+dp[i-a[i]][j-1]; 其中前一项j不变表示j这一项无限取 阅读全文
posted @ 2017-01-16 04:00
狡啮之仰
阅读(200)
评论(0)
推荐(0)
摘要：
erase 阅读全文
posted @ 2017-01-16 03:55
狡啮之仰
阅读(155)
评论(0)
推荐(0)
摘要：
隔板法在排列组合中的应用技巧 张红兵 在排列组合中，对于将不可分辨的球装入到可以分辨的盒子中而求装入方法数的问题，常用隔板法。 例1. 求方程的正整数解的个数。 ［分析］ 将10个球排成一排，球与球之间形成9个空隙，将两个隔板插入这些空隙中（每空至多插一块隔板），规定由隔板分成的左、中、右三部分的球 阅读全文
posted @ 2017-01-16 03:54
狡啮之仰
阅读(789)
评论(0)
推荐(0)
摘要：
//引用不能重新赋值相当于const 阅读全文
posted @ 2017-01-16 03:53
狡啮之仰
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号