摘要：
刚开始没看懂题意。。。 输入p1 e1 p2 e2 .... 输出的是 p1^e1 + p2^e2 + ... + pn^en - 1 拆成素数乘积后每个素数的值及指数的值。按素数由大到小输出 暴力枚举就可以。。。 输入那里的字符串处理是学习的别人的。感觉很简洁就用上了 #include <iost 阅读全文
posted @ 2015-09-17 00:04
fengxy
阅读(268)
评论(0)
推荐(0)
摘要：
1.burnside定理，polya计数法 这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题：（直接用套公式就可以了） pku2409 Let it Bead pku2154 Color pku1286 ... 阅读全文
posted @ 2015-09-16 16:41
fengxy
阅读(176)
评论(0)
推荐(0)
摘要：
dp[i] = dp[i-1] + dp[i-2] 从第i-1阶跨1级上到第i阶 + 从第i-2阶跨2级上到第i阶#include #include using namespace std;int dp[50];int main(){ dp[2] = 1; dp[3] = 2; ... 阅读全文
posted @ 2015-09-08 20:53
fengxy
阅读(155)
评论(0)
推荐(0)
摘要：
j - 2 > i, dp[i][j] = dp[i][j-1] + dp[i][j-2]dp[i][i] = dp[i][i+1] = 1;#include #include using namespace std;__int64 dp[55][55];int main(){ for( in... 阅读全文
posted @ 2015-09-08 20:38
fengxy
阅读(90)
评论(0)
推荐(0)
摘要：
第i年的牛数=第i-1年的+第i-1年能生的dp[i] = dp[i-1] + dp[i-3]; ( i >= 4 )#include #include using namespace std;int dp[60];int main(){ dp[1] = 1; dp[2] = 2; ... 阅读全文
posted @ 2015-09-08 20:17
fengxy
阅读(173)
评论(0)
推荐(0)
摘要：
原文链接：http://blog.csdn.net/cc_again/article/details/25866971好多dp：http://blog.csdn.net/cc_again/article/category/1261899一、简单基础dp这类dp主要是一些状态比较容易表示，转移方程比较... 阅读全文
posted @ 2015-09-08 19:33
fengxy
阅读(127)
评论(0)
推荐(0)
摘要：
由下往上推，状态转移方程：dp[i][j] = max( dp[i+1][j], dp[i+1][j+1] ) + a[i][j]#include #include using namespace std;int dp[105][105];int a[105][105];int max( int a... 阅读全文
posted @ 2015-09-08 19:24
fengxy
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号