re: poj 1011/uva 307 Sticks - dfs回溯 + 剪枝 y @ The Angry Teletubbies 2012-10-07 01:59
@一骑绝尘
就是说stick[j]在有更多可用的木棍都不能成功,那么你留到下次,可用的木棍更少了,肯定不可能成功,因为如果当前可以成功,那么之前一定可以成功了。
re: poj 1011/uva 307 Sticks - dfs回溯 + 剪枝 y @ The Angry Teletubbies 2012-03-05 21:36
@HEU_xueyan
你代码怎么和我的基本一样的。。。
re: hdoj 4106 Fruit Ninja - 最大费用流 y @ The Angry Teletubbies 2012-02-19 20:35
@╮(╯▽╰)╭
加我Q发给你吧 346491470
re: hdu 2604 ★★★ 学会递推 矩阵乘法 y @ The Angry Teletubbies 2012-02-07 00:37
@Multi_touch
我用自动机推的,比较麻烦,代码长很多。
@zuhd
谢谢
弱问一下,你以前也是搞ACM得吗?
re: 我的acm之路。 y @ The Angry Teletubbies 2011-09-23 20:03
@cheap lace front wigs
谢谢
@xyz
费用流复杂度高,而找一个负费用圈的时间复杂度就是跑一次SPFA