摘要: 简单回溯,但对我来说不算很简单,毕竟我的搜索底子很浅,还好这道做的还不错,调了一小会,发现是到边界的时候没return,加上之后就过了。思路很简单,只要把所有的情况都找出来加以判断就行了,dfs实现//============================================================================// Name : 639.cpp// Author :// Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style 阅读全文
posted @ 2011-05-25 23:33 KOKO's 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 不得不说。这是今天A的最爽的一道题了。以前看这题时候感觉维数一多就处理不好,这次写完直接出样例,交上直接AC,这种感觉真爽。具体思路类似n2的最长上升子序列,只不过要把每个都先排好序。//============================================================================// Name : 103.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//==== 阅读全文
posted @ 2011-05-25 21:50 KOKO's 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 求多项式(x1+x2+x3+...xk)n展开式的某一项x1n1x2n2*...xknk的系数:组合的知识:结果为n!/(n1!n2!...nk!)//============================================================================// Name : 10105.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//==================== 阅读全文
posted @ 2011-05-25 16:14 KOKO's 阅读(5568) 评论(0) 推荐(0) 编辑
摘要: dp,若当前状态为n, k, m则所求值即为n-i, k, m(i从1到m)的和不过这题我RE了好多次,也不知道是什么原因,我试出来的结果是如果当前状态我已经求出,直接返回f[n][k]就RE,真迷茫//============================================================================// Name : 10721.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-s 阅读全文
posted @ 2011-05-25 14:45 KOKO's 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 换了几道了,终于AC了一道了,就是推规律//============================================================================// Name : 10943.cpp// Author :// Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//=========================================================================== 阅读全文
posted @ 2011-05-25 01:30 KOKO's 阅读(117) 评论(0) 推荐(0) 编辑