摘要:
#include #include #define maxn 105 int a[maxn],dp[maxn],map[maxn][maxn],pre[maxn]; int max(int x,int y) { return x>y?x:y; } void print(int p) { if(p==1)//一定从1点出发 { printf("1"); ... 阅读全文
摘要:
用dp[i][j]表示放了i件物品,j对时的最小值。 dp[i-2][j-1]表示取当前的 dp[i-1][j]表示不取当前的。 阅读全文
摘要:
标记数组用bool型防止超时。输入的f[ ]要排序。 阅读全文
摘要:
果然是神器。 阅读全文
摘要:
http://www.cnitblog.com/weiweibbs/articles/42735.html 上一期的文章里我们仔细研究了Nim游戏,并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变,你还能很快找出必胜策略吗?比如说:有n堆石子,每次可以从第1堆石子里取1颗、2颗或3颗,可以 阅读全文
摘要:
找规律,发现时斐波那契数列;打表上。#include#include#define maxn 2147483647__int64 vis[100];int count;void init(){ memset(vis,0,sizeof(vis)); __int64 l1,l2; co... 阅读全文